ON THE EXPANSION OF ANALYTIC FUNCTIONS 
IN SERIES OF POLYNOMIALS* 


BY 


J. L. WALSH 


1. INTRODUCTION: STATEMENT OF PRINCIPAL METHOD AND RESULTS 
If C is a closed contour in the plane of the complex variable z, there 
have been a number of proofs, the first of which was due to Runge, that 
any function f(z) analytic on and interior to C can be expanded in a series 
of polynomials in that region.+ In particular it was shown by Faber that 
we may choose 


(1) = a po(Z) + pr(z)+ +++ 


where the polynomials p,(z) do not depend on the function f(z) but merely 
on the curve C. The coefficients of the polynomials are given by the formulas 


fro P;(z) dz, 


where the functions P;,(z) are properly chosen. The series (1) converges 
uniformly in the closed region interior to C. 

This fundamental result is a direct generalization of Taylor’s series, to 
which Faber’s series (1) reduces when C is a circle. 

On any circle C for which Taylor’s series converges, if the center of C 
is the point about which the Taylor development is considered, Taylor’s 
series reduces precisely to Fourier’s series, both formally and in fact. More 
generally, Laurent’s series similarly reduces to Fourier’s series and con- 
versely, if the function considered is defined and integrable on the circle C. 
The natural generalization of Fourier’s series and of Laurent’s series to 
the case of an arbitrary contour C seems not to have been made. It is the 
object of the present paper to set forth such a generalization, as indicated 
by the following theorem: 


* Presented to the Society, December 27, 1923. 

T Detailed references to the work of Runge and Faber are given by Montel, Lecons sur 
les Séries d une Variable complexe, Paris, 1910. The method of conformal mapping used 
in §2 of the present paper is of course well known. See for instance, Montel, chapter 3. 
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THEOREM I. Let C be a simple closed finite analytic curve in the z-plane, 
including in its interior the origin. Then there exist two sets of functions 


po(z), +++, PnlZ), 


(2), eeey qn(z), 


polynomials respectively in z and 1/z, such that if f(z) be any function 
defined on C and satisfying on C a Lipschitz condition,* then f(z) can be 
developed in the series 


T(z) = do po(z) + pr + ae po (Zz) + +++ fan 
(2) 


+ dy qi (2) + bs ge + +++ 


where the former series converges uniformly in the closed region interior to C 
and the latter series converges uniformly in the closed region exterior to C and 
vanishes at infinity.t The coefficients of (2) are given by the formulas 


(3) = dz, bh = fre tk (z) dz, 


where the functions s,(z) and ty(z) depend not on f(z) but only on C. 
The functions sx (z) are analytic on and exterior to C and vanish at infinity; 
the functions t,(z) are analytic on and interior to C. The polynomial px (z) 
has precisely k roots interior to C, and the polynomial qx (z) has precisely 
k roots exterior to C. 

It will be noted that this theorem differs from that of Faber in that (a) 
it considers the convergence of the series (2) on the curve C itself, where 
J (z) is not necessarily analytic on C, and (b) it deals with functions /(z) 
defined on C but not necessarily analytic interior to C, expressing such 
functions as the sum of two series, the former convergent and representing 
a function analytic interior to C and continuous in the closed region thus 


* That is, there exists a constant K such that the inequality 
(a) S K —22| 


holds whatever may be the points z, and z, on C. 
+ This tacitly assumes that the functions gq, (z) are defined to have the value zero at 
infinity, so that each of those functions is continuous in the closed region exterior to C. 


3 
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defined, the latter convergent and representing a function vanishing at 
infinity, analytic exterior to C, and continuous in the closed region thus 
defined. The writer is aware of no other treatment of this general problem 
involving either (a) or (b).* 

Let us briefly outline the proof of Theorem I before taking up the 
details of that proof. The region interior to C can be mapped conformally 
on the interior of the unit circle y in the w-plane by the analytic mapping 
functions 


w= plz), 


Any function f,(z) analytic interior to C is thus transformed into a function 
analytic interior to y, and in the interior of y can be expanded in powers 
of w. If the function f, (z) satisfies a Lipschitz condition on C (or on y), 
this development is valid also on y+ itself. That is, in and on C, the 
function f;(z) can be expanded in terms of the powers of p(z) 


(4) 1, p(z), 


The set of functions (4) can be replaced by functions which do not differ 
greatly from them, without altering the essential convergence properties 
of the set.t In particular we may choose a set 


(5) po(z), (2), po (2), pn(Z), 


of polynomials, for within and on C any function of the set (4) can be 
uniformly approximated by a polynomial. 

In precisely the same manner, the region exterior to C may be mapped 
on the unit circle y, and we find a set of polynomials in 1/z, 


*The results of Faber can be extended by considering simultaneously the interior and 
exterior regions, using the methods of §§ 4 and 5. That treatment has the advantage over 
the present treatment of giving definite regions of convergence and of divergence for the 
series in (2) in every case, the regions depending on the singularities of the analytic functions 
represented by those series. That treatment has the disadvantage of requiring (for 
application of Faber’s results) the consideration only of functions analytic on C. 

The same remark obtains for the results of Szegi, Mathematische Zeitschrift, 
vol. 9 (1921), pp. 218-270. 

7 If the mapping function ¢(z) is a polynomial, we may set 


Pu(z) = o*(z). 


A similar remark holds for the functions 4q, (z). 
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in terms of which there can be developed any function /2(z) which satis- 
fies a Lipschitz condition on C, is analytic exterior to C, and vanishes at 
infinity. By a theorem due to Plemelj, any function f(z) defined on C and 
there satisfying a Lipschitz condition can be expressed on C in the form 


S(z) = Ale)+A(z), 


where /f, and /2 are functions of the kind required for that notation. Thus /(z) 
can be expanded in terms of the two sets (5) and (6), and if the functions s;(z) 
and ¢,(z) are properly chosen the coefficients are given by (3), and the theorem 
is established. 

We proceed to the details of the proof. 


2. EXPANSION IN TERMS OF MAPPING FUNCTION AND ITS POWERS 


The contour C has been assumed analytic, so its interior can be mapped 
on the unit circle y in the w-plane: 


w = 
the inverse transformation being 
z= W(w). 
We suppose the origins in the two planes to correspond: 
g(0)= 0, y(0)=0. 


The function w(w) is analytic not merely in the circle y:|w| — 1, but 
also on and within a larger circle 7’: |w| —1-+¢. We can and do choose 
the positive number « so small that the circle 7’ corresponds in the z-plane 
to a simple analytic closed curve C’ which surrounds the curve C. 

Let f,(z) be any function which satisfies on C a Lipschitz condition and 
is analytic interior to C. Then f,[w(w)] satisfies a Lipschitz condition 
on y, sO we have on and within y the series 


(7) Ailv(w)] > an Ge = DY 


n=0 vA w" 1 
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This series converges uniformly on 7, and hence in the closed region con- 
sisting of y and its interior. We have on and within C the same series 
uniformly convergent in the closed region: 


(z)@(z)dz 
(8) Alz) = [p(z)]”, = 


The set of functions (4), in terms of which /,(z) has been developed, is now 
to be replaced by a new set of functions. 


3. ON THE EQUIVALENCE OF EXPANSIONS 
We shall find it convenient to prove, for later application, the following 


theorem: 
THEOREM I]. Let the functions 


po(x), 


he analytic for \x| < 1+ 6, and such that on and within the circle 7’, 
1+e, we have 


< & (k = 0,1,2 


where the series >'e2 converges to a sum less than unity, and where the 
series > €; converges. Then any function F(z) which is continuous for |x| <1, 
analytic for \x|<1 and which on the circle y, \x| = 1, satisfies a Lipschitz 
condition, can be developed into a series 


(10) F(x) = ex px (x) 
k=0 


which converges uniformly for |x| < 1. 
There exists a set of functions P(x) such that the coefficients of (10) are 
gwen by 


(11) Ck = Py (a) da. 


The functions Py (x) are analytic for |x| > 1 and vanish at infinity. 
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Theorem II is practically identical with a theorem due to Birkhoff,* but 
differs from that theorem slightly in the nature on y of the function F(z) 
considered. We prove Theorem II by means of a lemma; in the statement 
of this lemma the symbol 6,,; is the Kronecker symbol which has the value 
zero or unity according as m and k& are or are not distinct. 

LemMMA. Suppose that {iun(p)} is a set of uniformly bounded normal ortho- 
gonal functions in the interval 0 < gp < 2a:7 


(12) Un(p) u(p)dp = = 
0 


and that in this interval {Un(@)} is a set of uniformly bounded continuous 
Sunetions each of which can be developed into a series 


(13) Un > (n, k = Q, ? 
0 


k 


where the coefficients have the values 
Un tk d@p. 


) 


(14) Cnk Dnt 
( 


Suppose further that the three series 


= 
n,k=0 k=0 


converge and that the value of the first is less than unity. 
Then there exists a set of continuous functions {Vn (g)} such that {U,} 
and {Vn} are biorthogonal sets: 


22 


(16) Un = On (so, 0,1,2,. 


0 


*Paris Comptes Rendus, vol. 164 (1917), pp. 942-945. The lemma used in proving 
Theorem II was given by Walsh, these Transactions, vol. 22 (1921), p. 230-239. The 
proof of the lemma was there given for the real case, but extends without difficulty to the 
complex case. For our present application {wn} is real, while {U,} is not. 

7 The dash here indicates the conjugate of the complex quantity beneath. 
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Furthermore, if f(p) is any function integrable and with an integrable square 
(in the sense of Lebesgue), then the two series 


(17) S(Q)~ S(g)~ Bn Un(@), 


where 
(18) >= [ ao, Bn Vi (p) dg, 


0 0 


have essentially the same convergence properties. 

The sign ~ is used simply to indicate that the coefficients «, and A, 
are given by (18), which must be the case if the series converge uniformly 
to the value f(y). The two series are said to have essentially the same 
convergence properties when and only when the series 


Un — Bn Un) 


n=0 


converges absolutely and uniformly to the sum zero, no matter what may 
be the function f(g) considered. 

If any function Fg) is integrable and has an integrable square on the 
interval O< p< 22a, we have the result 


() (F — yoto — yi — —YnUn) (F—yoto— — ynin dg, 


on 


or, if yx =| dg, we have 
0 


on 
(19) | 
0 


There are a number of steps to be taken in applying the lemma to the 
proof of Theorem II. The interval O0< p< 27 is to be chosen as the 
circle y, 1, using on y. The functions {w,()} and {Un(¢)} 


are to be chosen as 


f 

i 

4 

0 
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The two sets of functions {u,} and { U,} are obviously uniformly bounded 
and continuous on the interval considered. The functions { U,} are analytic 


on y and hence can be developed on y in the series (13). By inequality (19) 
for the function F — U,— wu, we have 


2" 


Cnk = (Un Un) Uk dg, 
e 


0 
on r= 
n 
> nk Cnk | (Un — un)(L n—Un)dp 9”? n even, 
k=0 e m 
0 9” n + 0 ; 
2 n+1 


odd. 


2 


Thus the first of series (15) converges and its sum is less than unity. The 
convergence of >\°_, €, gives us the convergence of the second of the 
series (15). To study the third of those series we make use of the fact that 
the functions px, (x) are all analytic on and within the circle y’. Thus we have 
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dx 


1x 


1 
= + “ia [pm (7) — zx + | 


aa 
+ ) (x — ym 
h n 
>» even, >» even, 


n-+1 


9 


~ 


-,n odd. 
Then we find 


(20) 


The case m, 1 = 0 is readily disposed of, and yields also inequality (20). 
The convergence of the third of the series (15) now presents no further 
difficulty. 

It follows from the form of the functions {u,} and { U,,} that the series (13) 
and likewise (17) can be written by combining terms so that negative powers 
of x are eliminated, if f(g) is equal to the function F(x) of Theorem II. 
Thus the second of series (17) can be identified with (10). 

Theorem II is now completely proved except for the remark concerning 
the functions P,(x). If the proof of the Lemma is examined, it will be 
seen that the series for P(x) converge uniformly in the neighborhood of 
the circle y,* and from the special form of the functions U,,(x) that we are 
considering it follows that the analytic functions P,(a#) thus defined are 
analytic on and everywhere outside of y and vanish at infinity. 


4, CHOICE OF POLYNOMIALS 


We return now to the set of functions (4), and shall replace the set by 
a new set consisting of polynomials. By the theorem of Runge we can 
uniformly approximate to the function y*(z) as closely as desired in the 
closed region interior to C’ by a polynomial, for g*(z) is analytic in that 


* Loc. cit., p. 234. We shall have, in our present notation, 


oo 
Vi = > (din +éin) Un, 


n=0 


and we have from the definition of the dm, from (20) and from the inequality (11) of the 
other paper, that a geometric series dominates this series for Vx. 
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closed region. Let us choose a set of numbers é9, ¢,, &2,... satisfying the 
requirement of Theorem II and then determine polynomials p,x(z) so that 
all the inequalities 


(21) |px(z)— p*(z)| < 


are satisfied on and interior to C’. 

If the numbers ¢, are chosen sufficiently small, the polynomial p,(z) will 
have precisely k roots interior to C’, and interior to C. For on either C 
or C” we have* 
pu (2) 

g*(z) 


pr(z) = 


The last factor is practically equal to unity, and by suitable choice of & 
can be made as near to unity as desired, uniformly in the closed region 
between C and C’. Thus when either of the contours C or C’ is traced, 
the total increase in the argument of the complex quantity p,x(z) is the same 
as the total increase in the argument of g*(z). 

We may choose px(z) so that for any particular value of k or for all 
values of k these k roots interior to C are distinct or coincident, at pleasure. 
For to cause them to coincide, choose a polynomial 7;(z) such that 


(z) — p(z)| < where M, lp(z)| < MM. 


Then since p(0) = 0, we have 


(z)— ax (0)] (2) 
[7% (2)— 7% (0) — g*(z) 
[7 (2)— (0)— p(z)] (0) --- (2)}, 


so the polynomial 
pr (2) [ — (0) 


has the property required. To cause the k roots of px(z) in C to remain 
distinct, alter slightly the coefficients of the particular polynomial p, (2) 


* This result also follows from a general theorem due to Hurwitz, Mathematische 
Annalen, vol. 33 (1888), p. 248. 


1924] EXPANSION OF ANALYTIC FUNCTIONS 


just considered so that its discriminant does not vanish, yet so that we 
still satisfy the inequality 


| (2) — (2)| & 


use a new «, if necessary. 

We apply now Theorem II to the polynomials p,(z), or rather to their 
transforms in the w-plane. The functions 1, w,w?,... expand any function 
F(w) analytic interior to y and satisfying a Lipschitz condition on y+ itself; 
the resulting series converges uniformly in the closed region consisting of 7 
and its interior. The set of functions p,[w(w)] likewise expands any such 
function F'(w); the resulting series converges uniformly on y, by virtue of 
Theorem II, and hence converges uniformly in the entire closed region 
consisting of y and its interior. This series is 


F(w) = [w(w)], Ck = Py (w) du. 


We have the corresponding formulas in the z-plane, 


2) 


22) = 


Cc 


where the series converges uniformly on C and hence uniformly in the closed 
region consisting of C and its interior. 

The function P;,[g(z)] 9’ (z) is analytic on the curve C, and hence on 
that curve may be expressed as the sum of two functions, of which the 
first is analytic on and interior to C, and the second analytic on and 
exterior to C and vanishes at infinity.* The former function gives no con- 
tribution to the integral (22) for c,, no matter what may be the function 
F(z) analytic interior to C. Then we may and do replace P;,[p(z)] 9’ (z) 
by the latter of the two functions, which is denoted by s(z). We replace 
the formula of (22) by 


"This resolution is set up immediately by Cauchy’s integral formula applied to a closed 
ring-shaped region in which the function considered is analytic, the region bounded by two 
simple closed curves and containing C in its interior. 
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We notice that if there is substituted formally in the integral of (23) any 
function 2 (z) which is continuous on and exterior to C, analytic exterior 
to C, and which vanishes at infinity, then the resulting integral is zero: 


(24) (z) (z)dz = 0. 


Whenever the function F[g(z)] satisfies a Lipschitz condition on ¢, 
then F(w) satisfies a Lipschitz condition on y, and hence the series 
development (22) converges uniformly on and interior to C, to the sum 
F[¢(z)]. 

5. PROBLEM IN INNER AND OUTER REGIONS 

We have thus proved the possibility of expanding in a series of type (22) 
any function f,(z) of the kind described. By the same methods, mapping 
the exterior of C on the interior of the unit circle so that the point at 
infinity corresponds to the origin, we can find a set g,(z) of polynomials 
in 1/z in terms of which there can be expanded any function /2(z) analytic 
exterior to C, vanishing at infinity, and satisfying on C a Lipschitz condition: 


k=1 


(25) filz) = Dheglz), = 
Cc 


The series (25) converges uniformly throughout the closed region consisting 
of C and its exterior. 

It is to be noted that in (25) we have omitted the term bp qo(z). It is 
possible to do this, for we choose go (z) equal to unity, = 0 for k>0. 
Then it follows from the series for the functions ¢(z) that by vanishes 
whenever /f2(z) vanishes at infinity. 

The functions ¢,(z) are analytic on C, and hence on C can be expressed as 
the sum of two functions, of which the first is analytic on and interior to C, 
and the second is analytic on and exterior to C and vanishes at infinity. 
The latter component of ¢(z) gives no contribution to the integral (25), no 
matter what may be the function /,(z) satisfying the prescribed conditions. 
We may therefore replace each function ¢,(z) by its first component, which 
we do without change of notation. Formulas (25) still hold, and we also 
have, if f,(z) is analytic interior to C and continuous in the closed region 
thus formed, 


(26) te(z) dz = 0. 
Cc 
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Suppose now that f(z) is any function defined on C and satisfying on C 
a Lipschitz condition. Then on C we may write* 


(27) = A(z) +f2(2), 


where f,(z) is analytic interior to C, continuous on and interior to C, and 
satisfies a Lipschitz condition on C, and where f(z) is analytic exterior 
to C, vanishes at infinity, is continuous exterior to and on C, and satisfies 
on C a Lipschitz condition. Then we have the expansions 


= +a pi(z) +--+ + an pnle)+ +++, a = dz. 


f(z) = (z) +b ge (z) + + bn gn + = fro te (z) dz, 
Cc 


where the series converge uniformly in the closed regions respectively 
interior and exterior to C. It follows from formulas (24), (26), (27) that 
these series give us the development (2) and formulas (3). 


* By virtue of a theorem due to Plemelj, Monatshefte fiir Mathematik und 
Physik, vol. 19 (1908), pp. 205-210. See also Birkhoff, Proceedings of the American 
Academy of Arts and Sciences, vol. 49 (1913), pp. 521-568. 

It can be shown that f; (z) = 0 if and only if 


fro 


and f.(z) = 0 if and only if 
e 
C 


See Walsh, Paris Comptes Rendus, vol. 178 (1924), pp. 58-59. This last result easily 
gives us the uniqueness of the resolution of f(z) indicated in (27). 
The conditions just given are respectively equivalent to the conditions 


fro &(z)dz = 0, fre tk(z) dz = 0. 


in the notation of Theorem I. 
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6. SOME OTHER POLYNOMIAL DEVELOPMENTS 


The requirement of Theorem I that the given function satisfy on ( 
a Lipschitz condition is not necessary for expansion in a series of poly- 
nomials, if the function given on C is the continuous boundary values taken 
on by an analytic function. In fact, Runge’s theorem (or Theorem I) can be 
applied to prove the following result:* 

THEOREM III. Let C be a finite simple analytic closed curve in the plane 
of the complex variable z. If f,{(z) is a function of z analytic interior to 
C and continuous in the closed region consisting of C and its interior, then 
Jilz) can be expanded in a series of polynomials 


(28) = + — (2)) + (49(2) — ae (z)) 


and the series converges uniformly in the closed region consisting of C and 
its interior. 

The writer is aware of no general result (other than Theorem I) which 
does not require analyticity in the closed region consisting of C and its 
interior to establish the uniform convergence of (28) in that closed region. 

The transformations 


w= plz), z= w(w), 


already considered, map the interior of C on the interior of the unit circle 
y in the w-plane. Form a sequence of circles 


sees 
* Theorem III generalizes Theorem I merely in the case corresponding to f.(z) = 0. 
In this same case, an obvious application of the method used in the proof of Theorem III, 
without the use of conformal transformation, extends Theorem III to the case that C is 
any contour which is either convex or convex with respect to a particular point O interior 
to C; that is, a contour C such that no half-line terminating at O cuts C in more than 
one point. 

If the general function f(z) of TheoremI is known merely to be continuous instead 
of satisfying a Lipschitz condition on C, then f(z) can be uniformly approximated on C 
by functions which are analytic on C. Each of these latter functions can by Theorem I 
be uniformly approximated on C by a rational function of z which is the sum of a po- 
lynomial in z and a polynomial in 1/z. Thus f(z) can be expressed on C as a uniformly 
convergent series of rational functions of z; each of these rational functions may be chosen 
as the sum of a polynomial in z and a polynomial in 1/z. This is analogous to the 
theorem that any real function continuous in a closed interval can be expressed in that 
interval as the sum of a uniformly convergent series of trigonometric functions. 


168 
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all exterior to y, interior to the circle y’ previously considered, which 
have the origin as their common center, and whose respective radii 


approach the limit unity. These circles correspond to simple analytic 
closed curves in the z-plane 


each of which contains C in its interior and C’ in its exterior. 


The function 


F(w) = fAilv(v)] 


is analytic in the region interior to y and continuous in the closed region 
consisting of y and its interior. The functions 


F, = (k 


Vk 
are analytic respectively in the interiors of the regions 
sees 


and are continuous in the corresponding closed regions. Moreover, since 
F(w) is continuous in the closed region consisting of 7 and its interior, 
the sequence 


{ Fi.(w)} 


converges to the limit F(w) uniformly on y and hence in the closed region 
consisting of y and its interior. Thus, whenever 4, is given, we can choose 
k so that on and within y we have 


9 


| — F(w)| < 


on and within C we have 


(29) | Fx le(z)] —A(z)| < 


T1s 
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The function F,(w) is analytic throughout the interior of y,, so the 
function 


Fi. [y(z)] 


is analytic throughout the interior of C,. Then by Runge’s theorem we 
ean find a polynomial 7; (z) such that on and within C we have 


(30) ay (z) — Fil < 


It is now clear from (29) and (30) that we can choose a sequence of 
polynomials 7; (z) convergent to the limit f, (z) uniformly throughout the 
closed region consisting of the curve C and its interior. 

In the series expansion (28) for /, (z) we do not of course have (even 
if C is a circle) the polynomials which are the terms of (28) independent, 
except for a constant factor, of the function /, (2). 

HARVARD UNIVERSITY, 

CAMBRIDGE, Mass. 


OPERATIONS WITH RESPECT TO WHICH THE ELEMENTS 
OF A BOOLEAN ALGEBRA FORM A GROUP* 


BY 


B. A. BERNSTEIN 


In a previous papert I pointed out the existence of two operations with 
respect to each of which the elements of a boolean algebra form an abelian 
group. If we denote the logical sum of two elements a,b by a-+ b, their 
logical product by ab, and the negative of an element a by a’, then the 
two operations in question are given by ab’ + a’b, ab-+ a’b’. In the present 
paper I determine al/ the operations with respect to which the elements of 
a boolean algebra form a group in general and an abelian group in particular. 

Postulates for groups.{ A class K of elements a, b,c,... is a group 
with respect to an operation O if the following two conditions are satisfied: 

P,. = aO(bod, 
whenever a,b,c, aOb, bOc, aO(bOc) are elements of K. 

P,. For any two elements a, b, in K there exists an element x such that 
b. 

The group is abelian if the following condition also is satisfied: 

P;. a0b = bOa, 
whenever a,b, bOa are elements of K. 

Determination of group operations. We shall have all the operations 
of a boolean algebra with respect to which the elements form a group if 
we determine for groups in general all the boolean operations which have 
the properties P,, P:, and for abelian groups, all the operations which have 
the properties P,, P:, Ps. 1 proceed to effect this determination. 

If f(x, y) is any determinate function of two elements zx, y of a boolean 
algebra, then 


S(x,y) = fA, fl, 0) 1) 2'y+ 0) 2'y’, 


where 1 and O are respectively the whole and the zero of the algebra. 
Hence, any class-closing operation O on two boolean elements a, b is given by 


(1) aOb = Aab+ Ca’'b+ Da'l’, 
*Presented to the Society, September 7, 1923. 
t Complete sets of representations of two-element algebras, Bulletin of the American 
Mathematical Society, vol. 30, pp. 24-30. 
‘See these Transactions, vol. 4 (1903), p. 97. 
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where the discriminants A, B, C, D, which determine the operation O, are 

elements of the algebra. All operations O with respect to which the 

elements of a boolean algebra form a group are then given by the dis- 

criminants A, B, C, D which will make operation (1) satisfy postulates P, , P, 

in case of the general group, and postulates P,, P., Ps in case of the abelian. 
Now from (1) 


(aOb)Oc = (Aab+ Bab'+ Ca’b + Da'd’) Oc 
= A(Aabe + Bab'c + Ca'be + Da'l'c) 
+ B(Aabe+ Bab''+ Ca'be + 
+ C(A’abe + + C'a’be + D'a'd'c) 
+ D(A'abe’+ B’ab'c'+ C'a'be’'+ D'a'd'c’) 


= (A+ C)jabe + (BA+S DA')abe’+ (ABS CB’) 
+(B+ 
+ ACa'be + (BC + DC’)a'be'+ (AD + CD’) 
+ BDa'd'e'; 


and 
aO(bOc) = aO(Abe + Bbhe'+ Cb'c+ Dv'c’) 
= A(Aabe+ Babe'+ Cab’e + Dabd'c’) 
+ B(A'abe + Babe'+ C'ab’c + D'ab'c’) 
+ C(Aa'be + Ba'be'+ Ca'b'e + Da'l'c’) 
+ D(A’a'be + + D'a'd'c’) 
= (A+ B)abe+ABabe'+ (AC+ BC’/)ab’e + (AD+ BD'’)ab'c’ 
+ (CA + DA')a'be + (CB + DB’)a'be'+ (C+ 
+ CDa'b'c’. 


Using postulate P,, and equating corresponding discriminants of (i) and 
(ii), we get 
A+C =A+B, BA+DA' = AB, AB+CB'’= AC4+ BC, 
B+ D = AD+ BD’, AC = CA+DA', BC+ DC’ = CB+ DBP, 
AD+CD'’=C+D, BD=CD; 
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or 
A'B'C+ A'BC’ + + BCD = 
or 


(2) D = AD, (BC’+ B’C) (AD+ A'D') = 


The condition that the operation O given by (1) satisfy postulate P, is 
the condition that for two given elements a, ) there be a solution for x of 


the equation 
Aax + Bax’ + Ca'x + Da'z’ = b, 


or of the equation 


(iii) (A’ab + Aab’ + C’a’b 4+ Ca'b’)z 
+ (B’ab+ Bab’ + D'a’b+ Da'd')z’ = 0. 


The condition that (iii) have a solution is 


(A'ab + Aab’ + C’a'b + Ca'b’) (B’ab + Bab’ + D’'a'b + Da'b') = 0, 


or 


(iv) A’ B’ab + ABab'+ C'D'a’'b+ CDa'l’ = 0. 
The conditions that (iv) hold for any elements a, b, are 
AB=0, AB=0, CD=0, cCD=0, 


which reduce to 
(3) B= C= J. 


Finally, the condition that the operation O of (1) satisfy postulate P, is 
that (1) be symmetric in a, b. The condition for this is 


(4) B= (C. 


Conditions (2), (3), (4) are sufficient as well as necessary in order that 
operation (1) satisfy postulates P,, P,, Ps respectively. 

From (2) and (3), the conditions that the operation (1) satisfy P,, P, 
simultaneously are 


B=A, C= D, D= AD, (BC’+ BC) (AD+ = 0, 
which conditions reduce to 


(5) B= 
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Hence 
THEOREM 1. The totality of operations with respect to which the elements 
of a boolean algebra form a group is given by 


Aab+A'ab'+ D'a’b+ Da, 
(6) 
D = AD. 


From (4) and (5), the conditions that operation (1) satisfy postulates 
P,, P:, Ps simultaneously are 


= A’, 


which reduce to 
(7) 
Hence 


THEOREM 2. The totality of operations with respect to which the elements 
of a boolean algebra form an abelian group is given by 


(8) Aa’. 


Remarks. 1. For the general group, the element x demanded by 
postulate P, is, from (iii) and (5), 


z= Aab+Aabl'+ Dal, 
(9) 
D = AD. 


For abelian groups, from (iii) and (7), 
(10) az = Aab+A'ab’+ Aad’. 


2. From (2), the totality of boolean operations which obey the associative 
law is given by 
Aab+ Bab’+ + Dad, 
(11) 
D= DA, (BC'+ BC) (AD+ AD’) = 0. 


3. From (3), the totality of binary boolean operations which always have 
an inverse is given by 


(12) Aab+ A’'ab’+ D'a'b + Da'd’. 


BE c= D, D = AD, C= B, 
B=A, C=A, D=A. 
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4, From (4), the totality of boolean operations which obey the commutative 


law is given by 


(13) Aab+ Bab’+ Ba'b+ Da'l’. 


5. From (2) and (4), the totality of boolean operations which are both 
associative and commutative is given by 


Aab+ Ba'b+ Da'l’, 


D= AD. 


6. From (2) and (3), the totality of associative boolean operations which 
always have an inverse is given by 


Aab+ A’ab’+ D'a'b + 
D = AD. 


7. From (3) and (4), the totality of commutative boolean operations which 
always have an inverse is given by 


(16) Aab+ A’ab’+ + Aa'd’. 


8. Since (16) is the same as (8), a commutative boolean operation which 
always has an inverse is also associative, and is an abelian group operation. 


UNIVERSITY OF CALIFORNIA, 
BERKELEY, CALIF. 
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ISOMETRIC W-SURFACES* 


BY 


W. C. GRAUSTEIN 


1. Introduction. An isometric W-surface is a surface whose total and 
mean curvatures are functionally dependent and whose lines of curvature 
form an isometric system. It is the purpose of this paper to give a con- 
plete classification of surfaces of this kind and to discuss the properties of 
the new types discovered. 

Isometric W-surfaces are classified on the basis of the analytical analysis 
(Part I) into the three following types: 

A. Surfaces of constant mean curvature. 

B. Molding surfaces which have the isometric and Weingarten properties. 
These are the surfaces of revolution and the cylinders. 

C. Special isometric W-surfaces, as follows: 

C,. A set of co* surfaces which are applicable to surfaces of revolution 
and can be arranged in one-parameter families so that every pair of surfaces 
of a family are applicable in a continuous infinity of ways with preservation 
of both the total and mean curvatures. To this set belong certain heli- 
coidal surfaces. 

C,. A second set of o* surfaces. Each of these is symmetric in three 
mutually perpendicular planes. The lines of curvature of one family are 
plane curves lying in planes parallel to an axis of symmetry. For o® sur- 
faces of the set these curves are cubics with a double point, whereas for 
the others they are transcendental. The oo* surfaces can be arranged in 
three-parameter families so that every pair of surfaces of a family admit 
a map which preserves the lines of curvature and the principal radii of 
curvature. 

C;. The cones. 

The surfaces A, B, and C; are well known as isometric W-surfaces. The 
non-helicoidal surfaces C, and the surfaces C, are new surfaces of this type. 
Their properties are established in Parts IJ and III of the paper. 

With a complete tabulation of all the isometric W-surfaces at hand, it 
is not difficult to show that the surfaces of revolution of constant total 
curvature, together with the cylinders and the cones, are the only isometric 
surfaces of constant total curvature (§ 7). 


* Presented to the Society, September 7, 1923. 
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The new surfaces C, and Cy result from the integration of the Gauss 
equation in case C. Though the elegant properties which these surfaces 
exhibit may prove of major interest to the reader, it was the differential 
equation itself which intrigued the writer. This equation, (8b) of § 3, is 
of peculiar form. It involves three unknown functions, U(u), V (v), p(w—v), 
is linear and of the first order in each of the functions U, V, but com- 
plicated and of the third order in gy. In its solution lies not only the crux 
but also the major difficulty of the entire problem. Previous writers, who 
believed they had solved it completely, fell into error and thereby failed 
to find all but the obvious solution, that in which U and V are constants. 
The present treatment (Part IV) aspires to the hope that it has escaped all 
pitfalls and that it may prove of interest in itself. 

The literature relevant to the paper is discussed at the end of § 3. 


I. REDUCTION OF THE PROBLEM 


2, Classification into types A, B,C. Let S be an isometric surface 
referred to its lines of curvature and let the parameters be isometric. The 
linear element of S is then of the form, 


(1) ds* = A(du? + dv’), 
and the Codazzi equations become 


de _etg _et+g aA 


2A an,’ du, 2A Buy,’ 


(2) 


where e, f (= 0), g are the differential coefficients of the second order. 
Recalling that 


setting 


= 2N, 


and ruling out the trivial case of the sphere, we find that equations (2) 
can be replaced by 


oM _ x 


(3) 


| 
1 1 ai 1 1 
re 
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On application of these equations, the condition that S be a W-surface 
becomes 
aN AN 
(4) N log LA oN logAN 0. 
avy OM 
But this condition, by virtue of that for the compatibility of equations (3), 
is equivalent to 
a*log4N _ 9 
Ov; 
and hence to 


(5) Vilrrs), 


1 
AN 


where m is an arbitrary constant, not zero. 

THEOREM 1. A necessary and sufficient condition that an isometric sur- 
Jace be a W-surface is that, when it is referred to its lines of curvature 
and the parameters are isometric, A(1/7r,; — 1/rz) is the product of a function 
of uw, alone by a function of v, alone. 

Three cases arise, according to the nature of the functions U,(u,), Vi (7). 

A. If both functions are constant, 4N is constant and hence, by (3), 
S is a surface of constant mean curvature. 

B. If just one of the functions is constant, 4, M, and N are functions 
of but one of the variables u,, v,. It follows that S is an isometric 
molding surface and hence either a surface of revolution or a cylinder. 

C. The case in which neither U, nor V; is constant is that in which we 
are interested. Equations (4) and (3) can readily be solved for N and M&M. 
The resulting values of 2, M, and N, expressed in terms of the new 
parameters, 

w = log U, — log V,, t = log U, + log V,, 
are 
1 


(6) M = —mp(w), N = mq’ (w), 


where g is an unknown function. 

It is to be noted that the constant m corresponds to a homothetic 
transformation of the surface and does not affect its shape. 

3. The Gauss equation in Case C. The functions U,(%m), Vi(%), 
and m(w) are connected by the Gauss equation. If we set 


(7) 


llogg’ g?—y” 


1924] ISOMETRIC W-SURFACES 


this equation can be written in the condensed form 


aP 


where 


(9) 


Though this form of the Gauss equation is peculiarly adapted to certain 
purposes, a second form is more suitable in the discussion of its solutions. 
We introduce new independent and dependent variables in place of 
us, U1, U1, Vi, as follows: 


u = log U,, v = logV;; 


dlogU, ) \" 
du, = 


Ue -3e — 
dy, ! 


It is to be noted that, since neither U, nor V, is constant, neither U nor V 
can be zero. Moreover, in terms of u and v, w and ¢ have the simple forms 


(11) w= t= ut+ov. 
If we now set 


1 1 
(12) (i+6), 8B (1— 9), 


the Gauss equation becomes 
(8b) 2Ua'+ U'a = 27, 


where the primes denote differentiation. Of the unknown functions, U(u) 
and V(v) enter only as explicitly shown, whereas g(w) is contained in 
a, 8, and y. 
The solutions of (86), as found in Part IV and arranged so as to 
correspond to the subcases under C’ in the introduction, are as follows: 
C,. U and V have the values 


U = aé&“+a, V => —ae’’+bh, 
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whereas g is the solution of the ordinary differential equation of the 
third order 


— hy = y. 
(,. Two composite solutions: 
k, a? A“ U=—kh 
V = —k, PP bb *— e?”, V=hP 2h bE’ +hge?? +h, 


Ag a 


Do b 


= ae’ +b’ ab+0; = - bo ab+0. 


C;. Two solutions: 


gy = be”, ab+0; 


g=be-”, ab+0. 


It is a simple matter to show that either of the solutions C; yields all 
the cones. The solutions C,; and C, are discussed in Parts IJ and III 
respectively. 

Literature. In 1883, the year of Weingarten’s fundamental paper on 
isometric surfaces, Willgrod* obtained the general classification of § 2, 
but did not discuss further case C. Five years later we find Knoblaucht 
maintaining that the surfaces A and B are the only ones with the isometric 
and Weingarten properties. About 1902, Demartres{ and Wright§ published 
almost simultaneously solutions of the Gauss equation for the case C. 
Demartres’ form of the equation is essentially the same as (86), whereas 
Wright’s is much less convenient. Both conclude, however, that the equation 
can be satisfied only when U and V are constant and thus obtain, of the 
above solutions, only the special solution C, for which a — 0. 


* Willgrod, Uber Flichen, welche sich durch ihre Kriimmungslinien in unendlich kleine 
Quadrate teilen lassen, Dissertation, Géttingen, 1883. 

+ J. Knoblauch, Uber die Bedingung der Isometrie der Kriimmungskurven, Journal 
fiir die reine und angewandte Mathematik, vol. 103 (1888), pp. 40-43. 

+G. Demartres, Détermination des surfaces (W) ad lignes de courbure isothermes, 
Annales de Toulouse, ser. 2, vol. 4 (1902), pp. 341-355. 

§ J. E. Wright, Note on Weingarten surfaces which have their lines of curvature forming 
an isothermal system, Messenger of Mathematics, vol. 32 (1902-03), pp. 133-146. 


V+, 
U$0, 
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II]. THE SURFACES C;, 

4, Surfaces C admitting continuous deformations into themselves. 
In discussing the surfaces defined by the solutions C, it is convenient to 
return to the original isometric parameters u,, v, and the corresponding 
functions U,, V; of them. The equations 


U = a&“+ a, V= —ae’*+h 
are equivalent to 


(13) UT = Vi’ = —ayn,, 


and hence to the single equation 


(14a) UV; + UiVi' = 0. 


We proceed to prove the following characteristic property of the sur- 
faces C,. 

THEOREM 2. The surfaces C, are applicable to surfaces of revolution and 
are the only isometric W-surfaces of type C which have this property. 

To determine all the surfaces C applicable to surfaces of revolution, we 
compute A, w and A,w with respect to the linear element (1). We find that 


A,w = (w)P, 


where P is given by (9). Since 


aP 


Ow du? 


it follows that 
aP 
Sat 
Asw = (w) 


Consequently, A; w and A, w are functions of w alone if and only if P depends 
merely on w. But 


aP w Uy’ Vi’ 


Hence 0P/at = 0 only when (14a) is satisfied. 
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Incidentally we have obtained also the following theorem: 

THEOREM 3. An isometric W-surface of type C whose curves K = const, 
are geodesic parallels admits a continuous deformation into itself. 

In other words, the further stipulation that the curves K = const. form 
an isometric family is here unnecessary. 

In light of (5), it is clear that equation (14a) definitive of the surfaces ¢, 
can be put into the form 


| 
(140) dul AN AN 0 


THEOREM 4. A necessary and sufficient condition that an isometric W-sur- 
Face C be applicable to a surface of revolution is that, when the surface is 
referred to its lines of curvature and the parameters are isometric, the reci- 
procal of A(1/r,—1/rz) be a harmonic function. 

Theorems 2, 3, and 4 are stated for isometric W-surfaces C of variable 
total curvature. They remain valid when the curvature is constant, pro- 
vided one replaces the condition that S be applicable to a surface of 
revolution by demanding that S admit a continuous deformation into itself 
in which the curves K’ = const. are the path curves, where K’ is the 
mean curvature. We shall consider this question in more detail in § 7. 

5. Relationship to surfaces of Bonnet. We are now in a position 
to connect our results with a certain theorem of Bonnet,* namely that 
there exist no, one, or oo’ surfaces applicable to a given surface with 
preservation of both curvatures. In fact, it is proved elsewhere+ that the 
condition that an isometric surface admit oo' surfaces applicable to it with 
preservation of both curvatures is precisely the condition of Theorem 4. 

THEOREM 5. The surfaces C, are each applicable to * surfaces with 
preservation of both curvatures and are the only isometric W-surfaces of 
type C with this property. 

It follows then that the surfaces C, arrange themselves in one-parameter 
families so that every pair of surfaces of a family are applicable with pre- 
servation of both curvatures. Moreover, this applicability is possible in 
a continuous infinity of ways, by Theorem 2. It is to be noted in this 
connection that the surfaces of constant mean curvature arrange themselves 
in similar one-parameter families,t except that in this case the applicability 
is not in general possible in a continuous infinity of ways. 

* Mémoire sur la théorie des surfaces applicables sur une surface donnée, Journal de 
l’Ecole Polytechnique, vol. 42 (1867), pp. 72 ff. 

t Author, Applicability with preservation of both curvatures, Bulletin of the American 
Mathematical Society, vol. 30 (1924), pp. 19-23. 

tCf. Bonnet, loc. cit. 
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6. The functions U,, V,;, g. Without loss of generality we can assume 
that the constant a in (13) is non-negative. 
If a =0, then U, = au, + a, and + be, where a,b, $0. 
We can take a, = b,, because of the presence of the constant m in (5), 
and then change to new isometric parameters so that 


la UO, = 


If a0, it is convenient to distinguish three cases, which can be defined 
without loss of generality by the following pairs of values for U, and V,: 


Ib U; = sinh U1; Vi = sin “15 
II = cosh %, = sin 


Il ,= &, V; = sin 


For each of these four pairs of values of U, and V,, the Gauss equation 
(8a) reduces to 


dw 


where P has in the several cases the values 
I: P = 2 coshw, II: P = 2 sinhw, Hi: P= 2. 


Since (15) is an ordinary differential equation of the third order in 9g, 
and its solutions, in the several cases, yield all the surfaces C,, these sur- 
faces depend upon three parameters other than m. 

THEOREM 6. There are * isometric W-surfaces C,. 

In Case Ia, when a = O and U and V are constants, the surfaces are 
helicoidal, as has been shown by Demartres (loc. cit.). It can readily be 
proved that these are the only helicoidal surfaces of type C,. 

An isometric parameter u for the isometric family w = const. is readily 
found from the values of A,w and A,w of § 4: 


(dw 
= 
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Referred to wu and a corresponding isometric parameter v for the orthogonal 
trajectories of the curves w = const., the linear element of S takes on 
the form 


(16) ds? = + dv*). 


7. Isometric surfaces of constant curvature. The total curvature 
of a surface C is 
K = 


Simple calculation shows that this is never constant for a surface of type (,. 
In the case C, we have to solve (15) for K constant. It is found that the only 
solution occurs when K = 0 and P = e” (Case III). The surfaces C, of 
constant curvature are then isometric developables, not cylinders, and 
therefore cones. 

THEOREM 7. The only isometric surfaces of constant curvature are the 
cylinders, the cones, and the surfaces of revolution of constant curvature. 

We seek finally the isometric surfaces of constant curvature which 
admit continuous deformations into themselves in which the curves K’ = 
const. are the path curves; cf. end of § 4. The surfaces of revolution of 
constant curvature and the cylinders enjoy this property. It remains then 
to consider merely the cones. 

An arbitrary cone, vertex at the origin, is represented by the equations 


x = ryi(s) (2 = 1, 2, 3), 


where 7 = 7(s) is a curve on the unit sphere referred to its are s. Assuming 
that the cone is not a cone of revolution, we find that the curves K’ = 
const. on it are geodesic parallels if and only if the intrinsic equation of 
the curve 7 can be put into the form 


1 


(17) R 


1+c'esc’s, 


by measuring the are s from a suitable point. Consequently, there is but 
a one-parameter family of non-congruent cones having the property in 
question. 

Solving the Gauss equation (15) when K = O and P = e”, we find 
that g’ is a constant multiple of P. Thus ds*, as given by (16), is a 
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constant multiple of dz?+ dv*. In other words, the geodesic parallels 
K' = const. on one of the cones not only form an isometric family but 
are also geodesics; they are carried into straight lines when the cone is 
developed on a plane. 

Each cone, according to Theorem 5, admits oo’ surfaces applicable to 
it with preservation of both curvatures. To ascertain whether any of these 
surfaces are cylinders, we apply to the general cylinder the condition of 
Theorem 4, which, as has been noted, is also the condition that an iso- 
metric surface admit oo’ others applicable to it with preservation of both 
curvatures. If we take 4 — 1 and 1/r, = O, then 1/r, is equal to the 
curvature, 1/R, of the directrix of the cylinder, and the reciprocal of 4N 
is proportional to R. Consequently, the condition is fulfilled if and only 
it the intrinsic equation of the directrix can be written in the form 


(18) R= + 0. 


But the directrix is then a logarithmic spiral. 

We now have o' cones and o' cylinders which are to be arranged 
in one-parameter families so that every pair of surfaces of a family are 
applicable with preservation of the mean curvature. It can be shown that 
there are oo’ of these families, corresponding to the oo’ values of the 
parameter c in (17) and (18). Each family contains a single cylinder and 
co' cones; the cones, however, are all congruent. We have thus an example, 
which is in all probability unique, of a Bonnet family which reduces essen- 
tially to two non-congruent surfaces. 


THE SURFACES Cy 
8. Differential coefficients. The surfaces defined by the two solu- 


tions C, of § 3 are identical, as is readily shown. We discuss those defined 
by the first, namely 


U = kh, Aut 2he Mo; v= - ky Zhe bey — kge?”, 


+ 0. 


In terms of the parameters w and v, the linear element (1) becomes 


2u 


= 2 (5 


du*® + av’) 


il 
al 
on 
re 
2. 
ly 
of 
ad 
he 
sh 
of 
ns 
1g 
of 
= ae’+ hb’ 
in 
a 
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For the case in hand, in accordance with (6), 


_ 


M a® 
may 


M = = (ae + 


i= 


and the new constants, ¢, ¢, C2, ¢s, 


Maya 


where k = —aa’. 


xy 


dy’ 
E(x) aly)!’ 


dd = 4 (a+ y)* 


where 
E(x) = 2%, a(y) = —at2ey—esy’*. 


Evidently the constant c corresponds to a homothetic transformation of 
the surface and does not affect its shape. We set ¢ = 1 and obtain as 
our working formulas 


n(y) 


? 


1 2 


Ye (a+y)* 


Inasmuch as the lines of curvature are still parametric, we can readily 
compute the coefficients in the linear element of the spherical representation: 


_ (e+2y)* 


[April 
— 
We now introduce the new parameters, z, y, 
ae“ be’ == 
y 
k % & (3, 
Then 
_ (x+y)? 
(19) 
(x+y)? 
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The geodesic curvature of the curves x = const. on the sphere is V &/x*. 
These curves are, therefore, circles, and the corresponding lines of curvature 
on the surface are plane curves. 

On the other hand, the geodesic curvature, V ga? + 2xy), of the curves 
y = const. on the sphere is constant only if n(y) = 0. But the curves 
i(y) = 0 on the surface are singular and hence none of the regular lines 
of curvature y = const. are plane curves. 

9, Finite equations of the spherical representation. The point 
codrdinates, ¢,, Se, $3, of the spherical representation of an arbitrary sur- 
face C, are solutions of the differential equation 


_ 
dxdy dx dy 


where the Christoffel symbols are formed with respect to the spherical 
representation. This equation becomes 


dxdy (a+y)(at+2y) dx dy 


04 


and has as its general solution 


= (x+2y)X’—X+Y, 


where X = X(x) and Y — Y(y). Consequently, the point codrdinates 
of the spherical representation are of the form 


To determine the triples X; and Y;, we demand that ©, ¥, G have the 
values (20) and that (c 2S = 0, (: so = 0.* We thus get the following 
five equations: 
(a) x®E(X"|X") = (6) (X"|2X'+ Y’) = —1, 
(22) (c) (2X’+ 1, (d) (X*|t) = —1, 
(ec) afy(2X'4+ Y'|2X'+ Y’) = 


“If a: di, dz, ds and b: b,, be, bs are two triples, (a|b) = a,b, + ag bs. 
14 


of 
1S 
y 
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From (220) follows the identity (X”|Y")—0O. The assumption that 
either of the triples X”, Y” has zero components leads to a contradiction, 
Hence, of the two directions X”, Y”, one is always fixed and the other 
perpendicular to it. The attempt to make X” fixed in direction fails, 
Thus we must have 

xX = a(x) @ + B+ (psx +qs) 7; 
= B+ e(y)y, 
where «, 8, y are three fixed, mutually perpendicular, oriented directions, 


If we now set 


we a(x) +5 


Pr 
1 

B(z) b(a)+ > 42, 

C(y) c(y)+2psy— qs, 


we can write (21), dropping the subscript 7, in the form 


(23) ¢ = B—B)B+Cy. 


Moreover, 
(24) X" = A” at B’£, 2X'+Y' = 


Thus the constants p;, qi have disappeared and it remains merely to deter- 
mine the functions A(z), B(x), C(y) by substituting from (23) and (24) 
into (22). 

By virtue of (22b), (22c) and the partial derivative with respect to y 
of (22c) yield the following equations: 


where a is an undetermined constant. 
It follows that 


C*= 


9 1 1 
a= &es, 
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where 


provided that 
Equations (b), (c), and (d) of (22) now become 


2 A’ (x2 A’ —A)+2 B' (x B’—B) 
(a A’ (2B — BY 


where ) is a constant to be determined. Multiplying these equations 
respectively by x*, —a, and 1, and adding, we find 


By proper application of (22a), the constant b can be shown to have the 
value d*c,;+ herewith conditions (22) are completely satisfied. 


In stating the result in final form we can take as the directions «, 8, y 
in (23) those of the three axes, ¢,, fs, fs. 

The parametric equations of the spherical representation of an arbitrary 
surface Cy can be written in the form 


((22-+y)A’—A), 


= py (ety B—B), 


aty 


“When c? —c,c, = 0, the surfaces are always imaginary, as can be readily shown. 
We exclude this case henceforth. 

7 Consider the triple @ with the components A, B,0. Of the elements in the determinant 
which is the square of the determinant (@ 0’ 6”), (@|@) and (6'|6’) are given above, (6|6'), 
(|6"), and (6'|0”) are readily computed from them, 4° = —1+ 2d? d’ x4, 
= 1, 22°(6'|0”) = —1, and (6”|0") is found from (22a), €(0"|0") = 
Substitution of these values into the identity (@6' 6”)? = 0 leads to the determination of 
the constant b. 

14* 
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where A(x) and B(x) are defined by the equations 


(26) 

and 


(27) C*(y) = = 


10. Finite equations of the surfaces C,. The point codrdinates, «,, 


Zy, %3, Of the surface C, are given by 


Substituting the values of 7, and rz from (19) and those of 0¢;/8 and 0¢,/dy 
as computed from (25), and then integrating, we obtain 


y= (a A’ + 


(2 B+ 


y)C— 2| Cdy. 


The isometric W-surfaces Cy are represented by the equations (28), where A(x), 
Bix), and C(y) are defined by (26) and (27). 

For complete generality, the expressions for 2,, zz, 73 in (28) should 
each be multiplied by an arbitrary constant, not zero. Hence the surfaces 
C, depend on four arbitrary constants. 

Since equations (26) and (27) leave the signs of A, B, C undetermined, 
the surface (28) is symmetric in each of the three codrdinate planes. 

From (28) it is evident that the lines of curvature « = const. lie in 
planes parallel to the z-axis. If c; = 0, these lines of curvature are 


Li dx dy (¢ = 1, 2, 3). 
Or OY 
(28) 
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transcendental, for the integral of C is transcendental. If ¢c; — 0, this 
integral is algebraic, zs; has the value 


and for « constant, xj is of the form 


ay, (y — a2) (y — az)", a, + 0. 


Consequently, a plane line of curvature in this case is a cubic with a loop, 
a cusp, or an isolated double point. 

An exception to these statements could arise only if zA’+ A and 2B’+ B 
ean vanish simultaneously. But it is readily shown that this is impossible, 
except perhaps along singular lines of the surface. 

THEOREM 8. There are c* isometric W-surfaces of type C;. Each of these 
surfaces is symmetric in three mutually perpendicular planes. The curves of 
one family of lines of curvature le in planes parallel to an axis of symmetry. 
If ¢s 0, these curves are cubics, each with a double point; if cs + 0, 
they are transcendental curves. 

The * surfaces can be arrayed in ' three-parameter families, so that 
every pair of surfaces of a family admit a map in which the lines of cur- 
vature correspond and the principal radii of curvature are preserved; every 
pair of these families are homothetic. 

The last part of the theorem follows from the fact that 1/7, and 1/7, 
as given by (19), are independent of c, cs, ¢3. 

To determine A(x) and B(x) more precisely, we can, in light of the 
first equation of (26), set 


22A = VT cosy, 22B = VTsiny, 


where y is an undetermined function of x. Differentiating and substituting 
the values found for A’ and B’ in the second of equations (26), we find that 


It would appear, then, that y is in general an elliptic integral*. 


*This is certainly not true if c, = c; = 0. For then 


2Q¢ 
tan—'u, where = —*- 


3 
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IV. SOLUTION OF THE GAUSS EQUATION 
11. General method of procedure. The solution (C,. 
solve the differential equation (8b) of § 3, namely .- 


I 2Ue' + U'a—2V8h4+ = 2y, 
for 
U(u), = p(w), 
where 
dlog 
j dw 


— 0), 


= 


The expressions « and 4 are connected by the important identities 
(30) +- enw B 
(31) (a’+ = 0. 


When the partial derivatives of I with respect to wu and v are added, the 
resulting equation is 


II 2U'e'+ U"a = 


This process, when repeatedly applied, yields the following system of equations: 


2U'e’ + U"e —V"2, 
2 U" 2V" VB, 


2U%e'+ 2V" etc. 
Differentiating 


[April 
= 
(29) 
«= 
and 
w= 
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and eliminating gm from this and the resulting equation, we get 


4(6°— —y)g'+y° = 0, 
where 


vo+y'. 


Equation II is a necessary condition for the satisfaction of I and enjoys 
the great advantage that it involves, besides U’ and V’, only 6 or g’, and 
not g itself. Moreover, it is evident that Ll, from the manner in which it 
was derived, is also a sufficient condition that the left hand side of I be 
a function of w alone. Consequently, when we consider y in III as computed 
from I for solutions of II, equation III also does not involve ¢@ itself. 

We can now outline our general procedure. We shall first solve equation I] 
for U, V, and gy’. The solutions can be tested immediately in 1, provided 
the expression found for g’ can be integrated and thus the value of y com- 
puted, from (29). Otherwise, the solutions of II have first to be tested in III, 
where now y is given by I itself. 

The principal solution, C,. In light of the identity (31), an obvious solution 


of II is 
U = ae+ V => 


y remaining arbitrary. For these values of U and V, I becomes 


Ay — bo = 


This solution, C,, of I we shall call the principal solution. 

12. General case: (aa — a”) (BB — 8”) + 0. In this and the three 
following sections, we assume that neither — nor — vanishes 
identically. 

We begin by establishing certain necessary conditions on U and V. When 
we divide I by 8 and differentiate partially with respect to u, the result 
is an equation of the form 


By U" + B, U' + B,U+ Bs V+ By = 0, 


where the B’s are functions of w and B; + 0. Division by Bs and a 
second differentiation with respect to wu then yields 


Ay U'"" + A, U" + A, U'+4A,;U+ Ay = 0, 


where, in particular, 


ap 
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Giving to w a value for which «8 + 0 and £8” — 8” + 0, we obtain the 


equation 
= 0, 


where the a’s are constants. 
Consequently, U’ must satisfy an equation of the form 


+a,U"+a,U"+a,U' = 0. 


That V’ must satisfy a similar equation is obvious. As a matter of fact 
it must satisfy the same equation. For, if we multiply the first four 
equations of (32) by as, a2, a, and I respectively and add, the resulting 
equation and its partial derivative with respect to u are 


2(V" = 0, 
+ a, + as V" +3 — (VY +a, V"%4+ a, = 0. 


Since £8’ — 8” + 0, the contention follows. 

THEOREM 9. In order that I have a solution, U' and V' must satisfy the 
same linear homogeneous differential equation of the third order with con- 
stant coefficients: 


(33) =0, = 0. 


The case U’ — V’ = O comes under that of the principal solution and 
can be laid aside. Moreover, neither of the two derivatives can vanish 
without the other vanishing also: 

THEOREM 10. Jf U is constant, V is constant, and vice versa. 

For, if U' = 0, equation II and its partial derivative with respect to 
u reduce to 2V’A’—V" 8B = 0, 2V'B’—V" = 0. But then, since 
£8’— 8" + 0, V’ = 0. Similarly, V’ = 0 implies U’ = 0. 

According to Theorems 9 and 10, we éan restrict U’ and V’ in II to be 
solutions of (33), neither identically zero. We can, in fact, since II is 
linear in U’ and V’, impose more rigid restrictions. For the sake of con- 
ciseness in the statement of them, let us call a solution of an equation (33) 
Sundamental if it is not identically zero and depends merely on one of 
the roots of the characteristic equation, 


(34) + a, m?+ = 0, 


and designate two solutions U’, V’ of (33) as corresponding if they both 
depend actually on the same roots of (34). 
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THEOREM 11. In dealing with II, U' and V' can be restricted to be corre- 
sponding fundamental solutions of (33). 

For, if U' and V’ are arbitrary solutions of (33), we can write U'’ = > A, U7, 
vy’ = B;Vi, where U; and V; are corresponding fundamental solutions 
and each of the constants A;, B; is either zero or unity. Substituting in II, 
we have 


D> [Ai(2 Use’ + Us" @) — Bi(2 Vi -- Vi"B)] = 0. 


If now we replace u by v + w, each bracket in the summation is a funda- 
mental solution of the second of the equations (33), with coefficients 
dependent on w. But the brackets are then linearly independent and each 
must vanish: 

Aj(2 Uj a’ + «) one B(2 Vi Vi" B) 


But this is the result of substituting A;Ui and B,V/ directly into II, and 
since, by Theorem 10, A; and B; must be both unity or both zero, the 
desired result is established. 

Suppose now that U’ and V’ are corresponding fundamental solutions 
of (33), formed for a root m, + 0, of (34). Then U and V satisfy equations 
of the form 


+ a,0"+ U'+ a, ls Ag = 0, ag V - Ag bo — 0, 


where as + O and ap and bp are the constants of integration in U and V. 
Assume further that U’, V’ (and a certain g’) satisfy II and hence (32). 
Multiplying I by as and the first three equations of (32) by az, a, and 
1 respectively, and adding, we get 


U 


THEOREM 12. If U' and V’ are fundamental solutions of (33) which cor- 
respond to the same non-zero root of (34) and which with a certain 
satisfy equation II, then for these values of U', V', and g’, equation I 


becomes 
(35) — by = 


where dg and by are the absolute terms in U and V. 
13. Solutions of IJ. The most general corresponding fundamental 
solutions of (33) are 


(36) U' = V’ = — (bev? d)e™. 


il 
t 
r 
y 
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For these values of U’ and V’, II becomes 


(2a,u+a,)a] 


+ e~™™!2[ (bz v? + by v + b) (28 — mB) — (2b,v + 8] = 0. 


If we set 1 —v-+w, the left hand side of this equation is a function of 
the independent variables v and w, and is a quadratic polynomial in yr, 
Hence its coefficients must vanish and we thus obtain three equations in 
w alone. The first of these is 


yo 
a, emi? (e+ = a| + by emer? (8 


and is immediately integrable. The second can be rendered integrable by 
means of the first, and the third by means of the first and second. Thus 
in the end we have three ordinary linear equations in « and 8, to which 
we adjoin the identity (30): 


(4a+ 2a, w+ ag w?) + (4b — 2d, w+ B = 4c, 
(a, + em? + (b, — baw) B = gy, 


at evs = 1. 


(37) 


When these equations are compatible, the value or values determined 
by them for (@, 8, and hence for 6 and) 9’, together with the expressions 
(36) for U’ and V’, constitute the solutions of II sought. 

It is readily shown that equations (37) are incompatible unless 


(i) be = = + 0, 


(ii) alg = De = = = 0. 


We proceed to show that in Case (i) the solutions of I can never 
satisfy I. Here 


U' = (autaye*, V' = —(uvt+d)e”, a, +0, 
and equations (37) become 


= 2c, 
e” a+ evs =1. 


n 
a) 
— 
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Hence « and # are of the forms a = e—” R,(w), 8 = e” Ry(w), where 
R, and R, are rational functions, neither zero. Consequently, «’ and 
are respectively of the same forms, and y, by Theorem 12, is of the form 


y = +e" Ry(w), 


where R, and R, are rational functions, not both zero. On the other 
hand, gy’, as computed from 0, is of the form 


= h+0, 


and hence the second value of y, computed from (29), can never be equal 
to the first. 
14. Corresponding solutions of I. In Case (ii) U’ and V’, as given 
by (36), become 
U' = ae™, Vv’ = —bde™, ab+0, 


and equations (37) reduce to 


(38) aemul2 a b e~mue/2 B evn + 1. 


Suppose first that m= 2. If a= b= c, equations (38) are identical 
and we are led to the principal solution, C,, of § 11. Otherwise, a contra- 
diction is readily established. 

The assumption m= 0 leads to no solutions of I. For, in this case, 


U = aut+am, V = —bvt+b, 
and I becomes, after setting « = v + w and applying the first of equations (38), 


Qy = B—DB. 


But « and #, as found from (38), are rational functions of e”; hence «’ and #’ 
are also, and y is of the form 


y = wR (e")+R(e"), = ae’ $0, 


where R, and R, are rational functions. Moreover, since 6 is a rational 
function of e”, 7 and 4d—y are of the same form as y. Hence III can 
be written as 


9° + Bs) +(wRe +k)? = 0, 
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where the R’s are all rational functions of e”. On the other hand, we find 
from the value of 6 that g’ is of the form 


= ede’) | 


where / is either a logarithm or an anti-tangent, and aconstant. Hence II] 
can be satisfied only if Ry = R,— 0. But this implies that R, = 0, 
a contradiction. 

15. Continuation. The special solutions C,. There remains the 
general case, in which m+0, 2. Here 


a , b 
emu + Ao, — = em + bo, ab + 0, 


and I becomes, by Theorem 12, 


. 


(35) y= % a’ — by B 
Computing « and # from (39), we find that 


2 c—a ef(mi2) —l)w __ b e(l—(m/2))w 


= 


For the sake of brevity, we set 


Then 


(40) 


and 


dp 1 dy 
(41) dlog dlog(ay by*)+ k a— by’ 


dw 


It is expedient to distinguish three cases. 


y ev, 
and 
m 
ay-*— by 
ay~*— by* 
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Case1: c = 0. Here (40) and (41) become 


From the value of d we compute «’ and #’, then y, from (35), and finally the 
coefficients in III. Thus III reduces to 


sabh®(ay*— by® + h(ay-* — (ag A+ B) 


+ Dy) = 0, 
where 
C= (1+-hk) by, 
D = by, 
A= * + gab y*— + 
and 
= 44+4k—5, = 8k—8k+3, = (2k—1)*. 


It is readily shown, since dp» and bp cannot both be zero, that a A+hB 
can never vanish. Consequently, k must be the reciprocal of an integer and 
lies then in the interval —1 <4 < 1/2. Direct computation shows that I] 
cannot be satisfied when k — —1, 1/2, or 1/3. Hence this interval can 
be restricted further, to 


1 


Three cases arise, according as 2+ 1/k is zero, positive, or negative. 
First special solutions C.: k = —1/2. In this case III reduces to 


4abh? + h(a) A+ bo B) + 407b?(a C+ by DP? = 0, 


where ay A+ bo B and (a) C+ bo D)* are both polynomials in integral powers 
of y ranging from —3 to +3. It is found that the equation is satisfied if 


bo — h+aa* 0, lo + O, 


a = v0, == @, bo 0. 
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But then we have, from (39) and (42), 


a Ag a 

4 — - 
3 do, ack’ —b 


a—be-” 


and these sets of values actually satisfy I if in each case 1 = 0. Re- 
placing a by 3a and b by —3b, we get, as the final form of the /irst 
special solutions Cy, 


U= a&"+ a, V = be, + 0, 
(43) 
U= ee, V= by, = bo ab + 0. 


If 2+ 1/k > 0, then 0 < k< 1/4. Inspection shows that each of the first 
two terms in III is a polynomial in powers of y ranging from —(4k + 2) 
to 4k +2 by jumps of 2k, whereas the powers of y in the third term 
range only from —(2k-+- 2) to 2k +2. To show that there are no so- 
lutions possible in this case, it is sufficient to set the coefficients of y—‘4*+* 
and y~‘?*+2) equal to zero. From the resulting equations there is readily 
deduced a cubic equation in k, having k = 1/2 as a double and k = 1/3 
as a simple root. But these values are outside the interval for k. 

If 2+ 1/k<0, then —1/3<k<0. We multiply II by (ay—*—by*)-*- 
The three expressions in II] are then polynomials in y of degrees 0, 
—2k-+ 2, and 2k+ 4 respectively. Moreover, there is but a single term 
in each of the extreme powers 2k + 4 and —(2k-+ 4), and the coefficients 
of these terms cannot vanish simultaneously. 

It remains to consider the case ¢ + 0. Here ab > 0, since otherwise 9’ 
involves an anti-tangent and III can never be satisfied. If a and b were 
both negative, we could replace a, b, c by —a, —b, —c, without changing 4.* 
Hence we can assume that a and b are both positive. 

We now replace a and b by a® and J* respectively. Since the signs of 
the new a and b are at our disposal, we can choose them so that ab is 
opposite in sign to ¢ and then set 


c = —rab, y>0. 


* Of course, the signs of U and V are thereby changed; account of this is taken in (44). 


U 
U 
3 
[A 
pril 
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Formulas (39), (40), and (41) become: 


(44) = + em" ao, V= + + by, ab + 0, 
7 n 


a*y + 2rab + 


(45) 


(46) = h(ay~** — by?) (qy—*? + by?) h+0, 


whereas formula (35) for y remains unchanged. 

Case 2: r = 1. Second special solutions C,. When + = 1, (45) and (46) 
reduce to 
ay + 
— 


gp’ = h(ay*?— 


But these are precisely the values (42) of 6 and g’ in Case 1, except that 

here we have k/2 where before we had k. But solutions existed in Case 1 

only when k = — 1/2. Hence they exist in this case only when k = —1, 
y 


or m = 4. We are thus led to the second special solutions C., which we 
can write in the forms 


ae’ +0’ 


bob 
a+ be-¥’’ 


T= V= +e", aab + 0, 


= + 0. 


Case 3: r $1. In this, the general, case, d and g’ are given by (45) 
and (46). The analysis proceeds as in Case 1, but the reduced equation II] 
is of such proportions that the discussion of it may well be spared the 
reader, — though not the writer! Suffice it, then, to say that III is never 
satisfied in this case. 

16. Composite solutions of I. Thus far we have restricted ourselves 
to solutions U’, V’, 6 of II in which U’ and V’ are corresponding funda- 
mental solutions of (33), and to resulting solutions, U, V, gy, of I. If UY, 
Vy, 6; and Uz, Vz, d, are solutions of II of the type in question and 
0; do = 6, then ky Vii + is also a solution of II. 
Can we then obtain from this solution by integration a set of functions, 
+ kyVi + heVe, which satisfy I? 
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It is only natural that in this connection the equation obtained from | 
by replacing y by 0, namely 


IV 2Ua'+ U'a —2Vf’+ = O,7 


should play an important role. 

THEOREM 13. Jf U, V, @ is a solution of 1, and if Uo, Vo, 9, where 
Uo, Vo are of the forms ae™, be™’, m £0, satisfy II, then U+-kUy, V+ 
kVo, p is a solution of I. 

For it is readily proved that, if Up, Vo, p, where Up), Vo are of the 
stated forms, satisfy II, they also satisfy the reduced equation IV. The 
theorem follows immediately by virtue of the linearity in U and V of I, 

We obtain an important special case under the theorem when we recall 
that Up) = &”“, Vy = satisfy Il, no matter what the value of 

Corotuary. U, V, is a solution of 1, U+ ke“, V—ke’, is also 
a solution of 1. 

Consider now the first of each pair of special solutions C, of I, given 
by (47) and (43). The function g is the same in both cases. Moreover, 
the constants a and b enter into only in their ratio. Consequently, we 
can replace, say, the solution (47) of I by k,a*e“+ a, —k, g. 
In obtaining (43) we learned that ae*“, be’, gm was a solution of II. Con- 
sequently, by Theorem 13, 2k,a&“+ ay, —k, + 
y is a solution of I. Applying to it the corollary to the theorem, we 
obtain the first complete solution C, listed in § 3. The second is found in 
a similar fashion. 

In proving that herewith we have exhausted composite solutions of I, 
let us recall, from § 13, that in solutions U’, V’, 6 of II, where U’, V’ 
are corresponding fundamental solutions of (33), U’, V’ are of one of the 
three forms 


(i) U' = (au+aye", V' = — (av + a, +0, 
(ii) = —hb, ab + 0, 
(iii) abm + 0. 


Let 
(48) ky + k.U?, kV; ke 2, 0, + 0, 
be a composite solution of II. The pairs of functions, Uj, Vi) and U2’, Vz, 
cannot be of the types (i) and (ii) respectively, since the values, 6, and 9,, 
of 0 corresponding to these two types are incompatible. Hence one pair of 
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functions, say Uy, Vi, is of type (iii). Since Uy, Vi, 6 satisfy H, U; = Uy /m, 
V; Vi/m, 6 satisfy the reduced equation IV. If then functions obtained 
from (48) by integration are to satisfy I, functions obtained from iy Uy, ke Vz, 
é by integration must satisfy I. But the only solutions of I of this type are 
those from which we just formed the composite solutions Cy. 

17. Exceptional case: «'”)(88”— = 0. The solutions 
We first prove the following theorem: 

THEOREM 14, If (aa”— a’”) B’’) = 0, then 0. 

Suppose, first, that both a«”— «’” and £8”— 8” vanish and assume that 
«8 + 0. It follows, then, when account is taken of (30), that 


= B= be”, at+b=—1, ab+oO. 
For these values of @ and 8, II is readily solved for U and V: 


w+ as] a, V = e+ bo} ert 
2a 2b 


and | then reduces to 
“+ bhe"+y = 0. 


Now d = a—b. If a—b=0, then = 0; computing 
y and substituting its value into the above equation leads to an immediate 
contradiction. Similarly, if a—b + 0. 
Assume now that «a”— a’ = 0, £8"— 8" + 0, and «8 + 0. In this 
case, 
a = ae™, B= &—ack)u, a(k +1) + 0, 
and I] becomes 


(V"— 2V’). 


1 
a 


(U" + (V"— 2(k + 2)V") 


Differentiating partially with respect to «, we get 

(3k—1 ) + 2kh(k (k 1) (Vv"—2 ( k )V’) 
Setting each side of this equation equal to the constant 4b(k-+-1)*, solving 
the resulting equations for U’, V’, and substituting the values obtained in 


the reduced equation II, we obtain, finally, 


U' = = — 


15 
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Two cases naturally arise, according as k = 0, or k + 0. But in both 
cases, y as computed from I is a polynomial in powers of e”; this is true 
also of 0: 


(k4+-1) w__ 
d = 2ae 


and hence of all three coefficients in II]. On the other hand, 9’ as com- 
puted from 0 has the value 


4-1) &* + 0. 


It follows, then, that the coefficients in IJ] must vanish and in particular 
that 0*—1 0. But this is a contradiction, and the proof of the theorem 
is complete. 
Since «8 = O. either « 0 or 8 = O. If 8 = O, then 0d 1 and 
y is of the form 
a $0. 


Equation I becomes 
2) 


a 


4 + 


and is satisfied only if 0: ¢ ac’, and U'— 2U 0; U = be. 
We thus have the first of the solutions C,;. The second is obtained in 
a similar fassion, when « 0. 

For both of these solutions, K = 0. Conversely, if K = 0, then y = 0, 
gy ae*“, and 6 = +1 or «8 = 0. Thus the solutions (; define the 
only isometric W-surfaces of type C which are developables. 
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SPACE-TIME CONTINUA 
OF PERFECT FLUIDS IN GENERAL RELATIVITY* 


BY 


LUTHER PFAHLER EISENHART 


When the expressions proposed by Einstein for the components of the 
energy-momentum tensor of matter in the state of a perfect fluid are sub- 
stituted in the field equations of general relativity, these equations impose 
conditions to be satisfied by the space-time continuum of a perfect fluid. 
It is the purpose of this paper to give a geometrical characterization of these 
continua; to determine the conditions that the world-lines of flow be geo- 
desics; to show that there is a geometry of paths for the space of a perfect 
fluid for which the world-lines of flow and of light are paths and that it 
is possible to find a space in correspondence with the given space such that 
the world-lines of flow and of light of the latter are represented by geo- 
desics of the former; to indicate the significance of the cosmological solutions 
of Einstein and de Sitter in the general theory; and to determine the radially 
symmetric continua of a static fluid for which the spaces have constant 
Riemannian curvature. 

|. Einstein space of a perfect fluid. Consider a four-dimensional 
Riemann space with the fundamental quadratic form 


(1.1) ds* dat dad (7.7 1,2, 3, 4) 


which is the space-time continuum of matter. We adopt EKinstein’s hypothesis 
that at each point of space (1.1) is reducible to the form 


(1.2) ds* + (a 

where the dX‘ are linear transforms of the da* with real coefficients. 
Adopting the terminology of algebra, we say that at each point the signature 
of (1.2) is —2, and thus we say that the signature of (1.1) is —2. As 


a consequence we have that the determinant of the gj’s is negative, that is 


(1.3) g gj, < 0. 


* Presented to the Society under a different title, October 27, 1923. 
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The field equations of relativity are 


1 
(1.4) wk = —kTy, 


where k is a constant, 7j; is the energy-momentum tensor, Ay is the con- 
tracted Riemann tensor formed with respect to (1.1) and 


(1.5) R = Ri = wi Ry, 


g¥ being the cofactor of gj in g divided by g. 
If we put 
dxt 


(1.6) u ag 


= gyw, 


the components of 7'; for a perfect fluid, as suggested by Einstein, are 
(1.7) Ti = 


As defined, the «’ are the contravariant components of the tangent to the 
world-lines of flow of the fluid. The scalar p is the hydrostatic pressure, 
and o—~p is the density of matter or energy per unit volume. 

2. Ricci’s principal directions. If o is any root of the determinant 
equation 


(2.1) = 0, 
the functions 4}, defined by 


(2.2) (Ri +engy) = 


are the contravariant components of a Ricci* principal direction of the 
space. For any Riemann space of » dimensions, when the roots of (2.1) 
are simple, » principal directions are uniquely determined by (2.2), and 
any two of these directions at a point are orthogonal. If a root of (2.1) 
is multiple, say of order r, and the elementary divisors are simple, the 
directions corresponding to this root are linearly expressible in terms of r 
mutually orthogonal directions, which are orthogonal also to the directions 
corresponding to any other root. Hence when all the elementary divisors 


*Atti del Reale Istituto Veneto, vol. 63 (1904), pp. 1233-39; also, Eisenhart, 
Proceedings of the National Academy of Sciences, vol. 8 (1922), p. 24. 
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are simple, an orthogonal n-uple of principal directions can be found, their 
contravariant components being denoted by 4;,(h,i = 1,...,), where h 
indicates the direction. Equation (2.2) may be replaced by 


(2.3) 
where 
(2.4) Ani = 94 Ah. 
3. Geometric characterization of the spaces of a perfect fluid. 


When we substitute in (2.2) the expression for Ry from (1.4) and (1.7), 
we obtain 


1 i 
(3.1) [io Ui Uj — (en +3 A, = 0. 


If we take 
(3.2) A= Ww, 
and make use of (1.6) and 


(3.3) us = ue Uj — 


which follows from (1.1) and (1.6), we obtain 


w = 0 (j = 1,...,4). 


Hence we have 


(3.4) a= k(o—p)—— 


lf 4, are the contravariant components of any vector orthogonal to wu’, 
that is 
(3.5) gyu = = 
then (2.1) and (2.2) are satisfied by 


(3.6) on = — R+kp). 


“For this value of p equation (2.1) reduces to |u;u;—y,;| = 0, which can readily be 
shown to be a consequence of (1.6). 
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Since every vector orthogonal to « satisfies this condition, it follows that 
on is a triple root of (2.1) and the elementary divisors are simple. Hence 
we have the theorem: 

In the four-dimensional space-time continuum of a perfect fluid in general 
relativity, one of the roots of (2.1) is simple and there is a triple root with 
simple elementary divisors; the world-line of flow is the principal direction 
determined by the simple root. 

Consider, conversely, a Riemann space of four dimensions for which at 
each point the linear element is reducible to (1.2) by a real transformation 
of the form 
(3.7) = ai dex! (24,7 = 1,..., 4). 


Then the quantities « must be such that at each point 
—ds? = (a? a gj) dat 


is of rank 3 and signature 3. Suppose further that (2.1) admits a simple 
root g’ and a triple root @” with simple elementary divisors. If 2) are 
the components of the vector determined by @’ and gj 4, 24> 0, then 
ui == 4, are real and satisfy (3.3). In order that w’ be the con- 
ponents of a velocity vector, it must be possible to obtain a transformation (3.7) 
at each point such that in the direction of the vector dX* + 0, dX“ = 0 
(a = 1,2,3). Hence the quantities a must satisfy also the conditions 


4 - « 
u/ at + 0, V0 
J 


Assuming that these conditions are satisfied, we have from equation (2.3) 


2,3,4 
Ry = —euu—e > Ani Anj 
h 


2,3,4 

= —o') uj— (ei uj t+ > Ay,;) 

\ h 


—@') ui — 
From this it follows that 


(3.8) = 


\ 
/ 
= 1,2,3) 
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and consequently 


(3.9) Ry— 5 gi R = (0° 


Comparing this with (1.4) and (1.7), we have 


(3.10) = p= (o' +0”). 
Yk 


Hence we have the following theorem: 

A necessary and sufficient condition that a Riemann space of four dimen- 
sions be the space-time continuum of a perfect fluid is that (i) at each point (1.1) 
is reducible to (1.2) by a real linear transformation of the differentials; 
(ii) the determinant equation (2.1) admits a simple root and a triple root with 
simple elementary divisors; (iii) the components ut of the direction determined 
hy the simple root and (3.3) are real and are the components of a velocity 
rector. 

4. World-lines of flow. LKinstein chose the left-hand member of 
equation (1.4) so that the equation should be consistent with the vanishing 
of the divergence of 7'Y, that is 


(4.1) TY, = 0, 


where 7%, is a component of the covariant derivative of 7%. From (1.7) 
we have 

(4.2) ou’ w — pg", 

hence (4.1) gives 


ou uw. gf 0. 


(ou'), 


From (3.3) it follows that 


(4.4) 


(4.5) 


Then (4.3) reduces to 


— 
(4.6) oul w, = (g’—u' ai? 


209 
| 
Multiplying (4.3) by uj and summing for /, we cbtain 
Op . 
(ou); — a= ©, 
Ox 
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or in other form 


ad? xj 1 j dx 


(4.7) a ds? ik) ds ds 


= (gi—u us) = 1, 2, 3, 4), 


where é are the Christoffel symbols of the second kind formed with 


ik 
respect to (1.1). 

5. When the lines of flow are the curves of parameter zx‘. The 


congruence of world-lines of flow is defined by the equations 


dzx' da‘ 
(5.1) — — 


ut 


If fi(x',..., 24) = a*(i = 1, 2,3), where the a‘ are arbitrary constants, 
are independent solutions of (5.1) and we change coérdinates in accordance 
with the equations 


(5.2) == (a = 1, 2, 3), 


in terms of the new coérdinates the components of the world-lines of flow 
are given by 

1 

(5.3) 

V 944 


In terms of these coérdinates equation (4.5) becomes 


‘ a —g 


and equations (4.6) reduce to 


\44f 
a a 
5 at log { (i = 3, 4). 


From (5.3) it follows that g,, must be positive in order that the third 
condition of the theorem of § 3 be satisfied. Furthermore, in order that 


[ April 
Op 
j 4 | 
\44/ 
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the curves of parameter x* may be world-lines of flow, it is necessary that 
at each point there exist a transformation 


aX* = a‘; dz (é = 1, 2, 3, 4), 
(5.6) 


= a’, dx (a, 8 = 1, 2, 3), 


by means of which (1.1) is transformed into (1.2). Substituting the 
expressions (5.6) in (1.2) and identifying the result with (1.1), we have 
that the first of (5.6) becomes 


1 
dX‘ = Vou gia (i= 1, 2,3, 4). 


= Ips — (@, B= 1, 2,3) 
= dx? 


must be a positive definite form. A necessary and sufficient condition is 
that the determinant |A,3 be positive and that 


Aga 0, Avg Az, — Ang > 0 (a, B 
These are readily found to be equivalent to (1.3) and 


| Ise Jap | 
Gas 

| Ise <0, | Jeep | > 0 (a, 8=1,2,3). 
| 


| 948 Jap Ipp | 


Since the direction of the line of flow is determined by (2.2) for the 
simple root @ of (2.1), the former becomes for the values (5.3) 


(5.9) Raj +0 94) = 0 (7 = 1,2,3,4). 
In order that the elementary divisors corresponding to the triple root, @”, 
be simple, it is necessary and sufficient that (2.2) for e” be satisfied by the 
values (1,0,0,0), (0,1,0,0), (0,0,1,0) for the covariant components 4;. 


Hence if we write (2.2) in the form 


(Rj +0" = 0, 


Then 
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the conditions are 


(5.10) +e" = 0 (a= 1,2,3; j = 1,2, 3,4), 
Combining these results we have the following theorem: 

If the functions gi; for a Riemann space of four dimensions satisfy the 
conditions gis > 0, (1.3), (5.8), (5.9) and (5.10), where o and oe” are different 
point functions, the space may be interpreted as the space-time continuum 
of a perfect fluid, the curves of parameter x* being the world-lines of flow. 

When = 0 for « = 1, 2,3, the inequalities (5.8) become the necessary 
and sufficient condition that the form dax* dx? for «,8 = 1,2.3 be 
negative definite. Hence as a corollary we have 

When the fundamental quadratic form is reducible to the form 


(5.11) = g,, dx’ + da? (a, 8 = 1, 2,3) 
such that gy, és positive and gaz da dx® is negative definite and the conditions 
(5.12) Rye = 9, Reg = Ry ou (a, 8= 1, 2,3) 


where 4 is a point function, are satisfied, the space may be interpreted as 
the space-time continuum of a perfect fluid, the curves of parameter «* being 
the world-lines of flow. 

6. Geodesic lines of flow. From (4.7) it follows that a necessary and 
sufficient condition that the lines of flow be geodesics is 


Op 


(6.1) u/) = 0, 
g xt 


which condition is satisfied, in particular, when p is constant. 
If the codrdinates “(a = 1, 2, 3) are chosen as in § 5, equations (6.1) 
become 


op 


= 1,2,3; = 1,2, 3,4), 


and from (5.5) we have 


9 
= log V gu. 


g 
(6.2) 
Op 
(6.3) 1 44 0 1,2, 3), 144 
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If we denote by |7), &] the Christoffel symbols of the first kind, then from 


(6.3) 


| 1 
\44( ~ 2 


[44,4] = 


which is identically satisfied. Proceeding in like manner with | 44, «], where 
a 1,2, 3, we get 
Gas 


If we replace this by 


0 Pe 


(6.4) Ga V V = 
Ysa Gas Gas art? 


where the right-hand member of the first equation is not summed for «, it 
follows from the second of these equations that the functions @- are of the 
4 


form Pe = P(a',..., + Fala, 72, x3). If now we take for z‘, 
the linear element assumes the form 


2 ‘ 
(6.5) de® = da? 2 gas da*+ dat (a, 8 = 1,2, 3) 


and the functions gas are independent of a4. 
We consider now the case when p is not constant and the linear element 
is in the form (6.5). From the first three of equations (6.2) we have 


Op 


(6.6) 
and the last of (6.2) is satisfied whatever be 4. From (6.6) we have 
Op Cp 


(6.4) Jaa 5 


Since ge4is independent of «*, when we express the condition of integrability 
of any one of the first three of (6.6) and the last, we obtain 


(6.8) 


soa 
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From (6.7) and (6.8) it follows that 4 is a function of p, say 1/'(p), where 
the prime indicates differentiation with respect to p. Then (6.6) become 


(6.9) . Ju (a = 1, 2, 3), 


0a” 


and the linear element is reducible to 


(6.10) ds* = dx* dx’ +(dx*) = 1, 2,3), 


where = g. 

Conversely, when the linear element is in this form equations (6.1) are 
satisfied by ut = 1, u* = 0 (a = 1, 2,3), provided that p is a function 
of x’* alone. From (3.10), (2.1) and (5.12) this means 


Rag 
(6.11) Ryu + I(x"), 
Jap 


for each @ and @ taking values 1, 2, 3 and not summed. Consequently spaces 
satisfying (6.11) and the conditions of the last theorem of § 5 with g,, = 1 
are the only space-time continua of a perfect fluid for which the lines of 
flow are geodesics other than the spaces for which p is constant. 

7. The geometry of paths for a perfect fluid. Geodesic repre- 
sentation. Equations (4.7) can be written 


j dx 


t+ © (j,k = 


(7.1) 
ds* 
where 
1 Op 
20 


op 


1 4 Op 
( 1.2) / dj, 0; dat 


where 6/ = 1 or 0 according as j/ and 7 are the same or not. 

Professor Veblen and I have based the geometry of a continuum upon 
equations of the type (7.1), calling their integral curves the paths of the space, 
and have called the geometry so defined a geometry of paths.* Thus (7.2) 
defines the functions 7}, of a geometry of paths for the space of a perfect 
fluid, the world-lines of flow being paths. 


* Cf. various papers in the Proceedings of the National Academy of Sciences, 
vols. 8 and 9; also a paper by Veblen and Thomas in these Transactions, vol. 25 (1923); 
and a paper by me in the Annals of Mathematics, ser. 2, vol. 24 (1923), No. 4. 


Op = 
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If aj is any symmetric covariant tensor of the second order, we have 
shown that 


(7.3) = — Vit (3,9, = 1,..., 4) 


are the components of a covariant tensor of the third order; they are generalized 
covariant derivatives of aj. Moreover, a necessary and sufficient condition 
that ajdat dad = const. be a first integral of (7.1) is that 


(1.4) + + On = 


From (7.2) and (7.3) we have 
(7.5) = 


Since these expressions satisfy (7.4), we have that gi dz* dz/ = const. is 
a first integral of (7.1). In particular when the constant is zero, we have 
In the geometry of paths determined by the function (7.2), the world-lines 
of light in a perfect fluid are paths. 
If we put 
(7.6) Hi = CF Hy, 


where gy is any point function, then 


Along any curve we have 


2 : 
(1.5) ads” = gy dz dz! = « 


and (7.1) becomes 

ai dat dak 

(7.9) - ri ——- = 
ast ad ad 


where 
(7.10) 
fd J \’ 


Viki 
respect to (7.8), we have 


denote the Christoffel symbols of the second kind formed with 


(1.11 JIV_ JI 14 gi 1 


Op Op Op 

= (5% + of 24). 
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Hence from (7.2), (7.10) and (7.11) we have 


(a/ 


ok 


j OP. ju O@ 
+ df 


Op il 
J 
Ok dat 2 gik 


If we make the customary assumption that o and p are functionally related, 
then a point function @ is defined by 


1 Op 
(7.13) ; 


Oa 
When this function is used in (7.6), the equations (7.9) are those of the 
geodesics of the space with the quadratic form (7.8), as follows from (7.12). 
Thus we may say either that the paths, and in particular the world-lines 
of flow, of the given space can be represented by the geodesics in the 
Riemann space with the quadratic form (7.8), or that by changing the 
gauge in the given space the paths are geodesics of the space. As a con- 
sequence of this result, (6.5), and (7.6) we have the theorem 

When the curves of parameter x* are the world-lines of flow of a perfect 
fluid, the fundamental quadratic form is reducible to 


(7.14) ds* (da® + dae + Gap da“ dx®) (a, B 


where yg are independent of x*, and @p is given by (7.13). 

Thus in particular for a fluid of constant density, that is, o La, 
when the curves of parameter 2* are the lines of flow, we have gy, ——- ¢/(p+a/’, 
where a and ¢ are constants. 

8. The Einstein and de Sitter cosmological solutions. Consider 
a space whose linear element is of the form 


(8.1) = — dr —r* (de+ sin’ 6 dg*)+e df, 


where 4 and » are real functions of + alone; such a space is radially 
symmetric and static, since ¢ is the coérdinate of time. 


2 
[April 

t= | 
(7.12) 
1 Op 

(8 
al 
(8 
mi 
th 
(7 
(3. 
| 
wl 
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In this case we have* 


Rss Res sin? 6 
» 1 
Ru = — 4 
The roots of (2.1) are 
(8.3) = Ris V2 Ree 
and 


(8.4) = Ale 


o” being a double root. Since one of the roots must be a triple root, we 
must have either g, = e@” or e, =e”. If the latter condition were satisfied, 
then 0, =’, and since Ri + 0, gi + 0 (4 = 2,3,4), we must have wu‘ = 0 
(i 2,3,4) which is inconsistent with (5.3). Accordingly we must have 


(8.5) 


From (8.2), (8.3) and (8.4) the first of (8.5) gives 


We inquire under what conditions 


(a+b), 


where a and b are constants. From (8.4) we have 


2 
(8.7) e4 —2') = 2rb4+ (1—e), 


"Cf. Eddington, The Mathematical Theory of Relativity, pp. 84, 94. 


/ 
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1 
r 
+7), 
(i+)). 
(8.6) 
g=a, 
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and from (8.2), (8.3) and (8.5) 


Subtracting these equations we get ¢ A(y'+2') = r(a—b). From this 
and (8.7) we obtain 


(8.9) (a+b)+ (1—e-), 
2 


(8.10) = A (a— 3b)— (l1—e A). 
2 r 


Substituting from these equations in the first of (8.8), we get r(a+)) 
+2(1—e Vy =. From (8.9) it follows that v is a constant and from (8.10) 
that a 0. Hence «* = 1-+77)/2. From (3.10) we have that the 
density s—yp is equal to —3b/2k. Hence ) must be negative. If we put 


2 


b y = Rsiny, 


the form (8.1) becomes 
(8.11) ds* = — + sin*6dg*)]+ dé, 


which is Einstein’s cosmological solution; moreover, 6 = —2p = 2/(k R*). 
Hence 
When a space-time continuum of a perfect fluid admits a linear element 
of the form (8.1) and both roots are constant, it is Einstein’s cosmological space. 
When a and »b are equal, the principal directions are indeterminate and 
thus the space cannot be identified with the continuum of a perfect fluid. 
The solution of the above equations for this case is 


(8.12) 
where ¢ is a constant. When a = 0, we have the Schwarzschild solution 


for empty space, and when ¢c = 0, de Sitter’s cosmological solution.* More- 


* Of. Kottler, Annalen der Physik, vol. 56 (1918), p. 443. 


] | are 92 2 
eb, 
(8.8) 
” ] or 72 y’ 
2 4 ' 4 r r 
t 
a 
a 
a 
W 
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yer, the expressions (8.12) give the most general homogeneous space whose 
linear element is reducible to (8.1). 

9), Radially symmetric space-time continua of a static perfect 
fluid for which the spaces are of constant Riemann curvature. 


It is readily shown that when ¢ in (8.1) is given by 


(9.1) 


the spaces ¢ = const. are of constant Riemann curvature, which is positive, 

zero or negative, according as the constant @ is positive, zero or negative; 

and this is the most general form of ¢ for ¢ const. to be of this character. 
In this case equation (8.6) reduces to 


When »’ = 0, we have the case treated in § 8. 
lf v’ — O and « + O, the general integral of (9.2) is 


(9.5) 


« 
= 
y’ 
(9.2) yet 0, 
2 ; ar 
r(1— 
and trom (8.4), (8.2) and (8.3) we have 
(9.3) (1 | a, 
and 
1 / » vy 4—3ar* 
> er 

Where ) and ¢ are arbitrary constants. Then from (9.3) and (9.4) we have 
3bY 1— 1———-+ 2c 

, a 2 “a a 2 
ar ar” 
b ) 1— + ¢ b 
16 
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and in consequence of (3.10) 


o 


a 


From these expressions it follows that o— p is equal to 3a@/2k, and as 
this cannot be negative, @ must be positive. It is readily seen that (9.5) 
gives Schwarzschild’s solution for the gravitational field of a sphere of 


uniform density.* In fact, if we put ¢ = — re, we obtain the 


form of this solution given by Eddington.+ 
We consider finally the case «a = 0. The general integral of (9.2) is 


(9.6) y, 


where ) and ¢ are arbitrary constants. Then from (9.3) and (9.4) we have 


— 2 
re+h’ 


If b is a positive constant, we have a distribution of matter throughout 
euclidean space without any point of singularity such that p vanishes at 
infinity and o—p is zero everywhere, meaning a uniform distribution of 
a finite amount of matter throughout the space.t 


*Sitzungsberichte der PreuBischen Akademie der Wissenschaften, 1916, 
p. 424. 

T Loe. cit., p. 169. 

¢ Compare these results with the remark at the close of § 7. 
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EQUIVALENT RATIONAL SUBSTITUTIONS* 


BY 


J. F. RITT 


1. If, for three rational functions, g(z), @(z), A(z), a relation 
e[y(z)] = &le(z)] 


holds, it follows, since »(z) is capable of assuming all values, that @(z) 
and 8(z) are identical. On the other hand, a relation 


(1) gla(z)] = g[A(z)] 
does not imply the identity of «(z) and 8(z); the functions 
g(z) = 2, a(z) = 2, 


weakly illustrate this fact. 

We are going to study the relation (1). 

If a rational function ¢(z) is such that ¢(z) = ¢,[o(z)], where ¢,(z) 
and o(z) are rational and o(z) is not linear, we shall call o(z) a forefactor 
of S(z). If ¢,(z2) is not linear, o(z) will be called a proper forefactor 
of C(z). If 

a(z) = a,[o(z)], A(z) = &,[e(z)], 


all functions involved being rational, (1) becomes 


= 9[4,(z)]. 


It will therefore suffice, in studying (1), to consider those cases in which 
«(z) and &(z) have no common forefactor. 

The discussion of the relation (1) for the case in which @(z) and A(z) 
are linear presents no difficulty and may well be omitted. Also, when 
the three functions in (1) are polynomials, it can be shown by the method 
of undetermined coefficients (and more conveniently in other ways), that 
«(z) and 8(z) are linear functions of each other, so that we are brought 
back to the case in which @(z) and A(z) are linear. 


* Presented to the Society, March 1, 1924. 
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We treat here the case in which «@(z) and A(z) are of degree at least 2 
and have no common forefactor. In § 2 we present cases of this kind, 
involving polyhedral functions and elliptic functions. There follows the 
proof of a set of theorems which are listed at the head of § 3. In §4, 
we consider systems of relations (1), which lead to sets of rational fune- 
tions analogous to the polyhedral groups of linear functions. 

2. A non-linear rational function will be called composite or prime 
according as it does or does not have a proper forefactor. Certain com- 
posite functions which are invariant under linear transformations illustrate 
the relation (1). The rational functions invariant under the polyhedral 
groups of linear transformations are of this type. 

For instance, the dihedral function, ®(z) = 2 + 1/2”, invariant 
under the group generated by 2 = 1/z and 2 = «2 (¢ = e®#/n), has 
a(z)= ¢+1/z for a forefactor. We have 


O(z) = = ez)], 


where «@(z) and e@(¢z) are of degree 2 and have no common forefactor 
if n> 2. 

The tetrahedral, octahedral and icosahedral functions, with respect to 
which we shall limit ourselves to some general indications, also illustrate (1). 
Some of the relations which they yield involve the monomial forefactors 
which are visible in the expressions for the functions.* The most conven- 
ient way to examine the polyhedral functions from this point of view is 
by studying the types of imprimitivity of the groups of monodromy of their 
inverses. How to go about this will be understood through the work of 
the following section. The groups of monodromy just referred to are 
regular, and are isomorphic with the polyhedral groups of linear trans- 
formations. 

Further illustrations of (1) are found in the formulas for the transformation 
of the periods of g(u), in the lemniscatic case, in which there exists a 
square period-parallelogram, and in the equianharmonic case, in which 
there are parallelograms composed of two equilateral triangles. 

Considering the lemniscatic case, suppose that the periods of g(w) are 
1 and z. Let m be any integer. We know that 


(2) p(ul1,7) = #[e(u|m, mi)], 


(3) elul1, mi) = a[e(u| m, mi)], 


*For these expressions, see, for instance, Appell et Goursat, Théorie des Fonctions 
algébriques, p. 247. 
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where #(z), W(z) and e@(z) are rational and of the respective degrees 
m and m. Here W(z) = w[e(z)]. 

Since g@(w) is a homogeneous function of degree — 2 in wu and its periods, 
we find, for the lemniscatic case, y(iu) = —gy(u). It follows from (2) 
that #(—z) = —W#(z). Putting 


O(z) = [¥(z)P, g(z) = 


we have 


O(z) = g[e(z)] = gle(—az)]. 


To take a simple case, suppose that m is prime. Then e(z) and «(— z) 
are prime. If they had a common forefactor, they would be linear func- 
tions of each other. It would follow, replacing u by zu in the second 
equation of (3), that 


m2) and m2) 


are linear functions of each other. This is not so, since the period 7 of 
the former is not a period of the latter. 

We have thus a relation (1) in which the degree of y(z) is double 
that of @(z) and A(z). Similarly, in the equianharmonic case, we find 
relations in which the degree of g(z) is three times that of the other 
two functions.* 

In every example above, A(z) is found from e@(z) by subjecting z to a 
linear transformation. We do not know whether other types of relations 
exist. 

3. We deal with three rational functions, g(z), «(z), A(z), of the 
respective degrees m, n and n, assuming that n >1, that «(z) and &(z) 
have no common forefactor, and that 


(1) gla(z)] = »[A(z)]. 


We prove the following theorems: 

lL 

Il. If m<2n, B(z) = a@[4(z)], where 4(z) is a linear function such 
that A[4(z)] = 2. Also g[e@(z)] has a forefactor of degree 2, which is 
invariant when z is replaced by 4(z). 


*For other connections in which the above elliptic functions occur, see the following 
papers of the writer in these Transactions for 1922 and 1923: Periodic functions with 
a multiplication theorem, On algebraic functions which can be expressed in terms of 
radicals, Permutable rational functions. 
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Il. Jf m = n+2, is composite, and g(z) = Cle(z)], where 
a(z) is of degree 2 and C(z) ts prime. Every proper forefactor of 9(z) 
is a linear function of 6(z). Also, if n > 2, «e(z) and B(z) are composite, 
and each has a forefactor of degree 2. 

IV. Jf m = n+1, (z) is prime. 

V. Ifm<n- 2, the inverse of p(z) has no more than five critical points: 
it has at least one critical point at which none of its branches is uniform. 
The inverses of p(z) and of g[ae(z)] have the same critical points. 

VI. Each of the mn branches of the inverse of g[a@(z)] can be expressed 
rationally in terms of two of the m branches of the inverse of 9(z). 

VII. The group of monodromy of the inverse of p(z) is at least doubly 
transitive when m = n-+1, and only simply transitive when m > n+ 1, 

VIII. Jn the set of functions g(z) which satisfy the relation (1) with 
«(z) and B(z), there is one in terms of which every other can be expressed 
rationally. 

III is illustrated by the dihedral function of degree 8 and by the octa- 
hedral function, which is of degree 24. IV is illustrated by the dihedral 
function of degree 6, and by the tetrahedral function (degree 12). 

The proofs will be based on notions presented in our paper Prime and 
composite polynomials.* That paper will be referred to as “A”. 

We write 


w = O(z) = gl[e(z)] = g[A(z)]. 


With respect to the group of monodromy of ®~'(w), the mn branches 
of ®-'(w) break up into m systems of imprimitivity, each of » branches, 
such that, if the branches 


Zn 
constitute one of these systems, we have 
a(z,) = a(z,) = --- = 


Similarly, 8(z) determines m systems of imprimitivity. From the fact that 
«(z) and 8(z) have no common forefactor, it follows that no system of 
imprimitivity determined by «(z) can have more than one branch in common 
with any system determined by A(z). For if two such systems had more 
than one branch in common, their common branches would also form a 
system of imprimitivity. This new system would be determined by a rational 


* These Transactions, vol, 23 (1922), p. 51. 
A, p. 53. 
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function which would be a forefactor both of «(z) and of &(z) (A, p. 55, 
lines 15-19). 

Let wu, be any branch of g—'(w). Since a(z) + A(z), the set of n 
pranches z; of ®—!(w) for which e@(z;) = uw, has no branch in common 
with the set for which 8(z2;) = uw. Hence the m branches such that 
a(z;) = % are distributed among m distinct systems determined by 8(z), 
each system corresponding to a separate branch of g—!(w) other than x,. 
This proves I. 

To prove Il, let 2, ..., be the m branches such that e(z;) = 
and let zi, ..., 2, be the m branches, distinct from those which precede, 
such that B(z;) wm. The functions are branches of g—(w), 
distinct from each other and from u,, and so also are the » functions 
a(z!). As m<2n, it must be that for some p and q, «@(zp) = A(z). 
It is permissible to let p = q = 1. We have thus 


(4) a(z1) = = 


Let w describe any closed path for which 2 stays fixed. By the first 
equation of (4), &(zi) also stays fixed, so that zj is replaced by a branch 
which is together with zj in a system of imprimitivity determined by 4(z). 
Similarly, from the second equation of (4), 2; is replaced by a branch which 
is together with zi, in a system determined by @(z). But as no system 
determined by @(z) has more than a single branch in common with any 
system determined by 8(z), 2; stays fixed when 2 stays fixed. Thus 2} is 
a rational function of z,; and w, and as w is a rational function of 2%, 
zi is a rational function of z alone. Let zj — 4(2,). Then (4) becomes 


(5) a(z) = B[A(2,)]; a[4(z)] = 


We find from (5), putting 4.(z) = 4[4(2)], 


(6) = @(%); = B(a). 


This shows that 4,(z,) is a branch of y—'!(w) which lies together with z, 
in systems determined by and by &(z). Hence 4.(z,) = z2,. By the 
principal of the permanence of functional equations, 4.(z) = 2 for every 2z, 
so that A(z) is linear. Also (5) holds for every z. 

Finally, if w describes a closed path for which z, stays fixed, 4(2;) 
also stays fixed, whereas if z is replaced by 4(z,), 4(z,) is replaced by 
/s(z,) = 2. This shows that z, and 4(z,) form a system of imprimitivity 
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with respect to the group of ®~'(w),* and hence that ®(z) has a fore- 
factor of degree 2 which is invariant when z is replaced by 4(z) (A, p. 54), 
This completes the proof of II. 

Considering III, let the branches of be mw, ts, Let 
Z1, «++, be the branches of ®-'(w) such that @(z;) = These 
branches are distributed among » systems of imprimitivity determined by 
A(z) which are distinct from the system for which 8(z) = unje. We 
may suppose that 


(7) = = 1, 2, ..., #). 


Suppose that w describes a closed path in such a way that w+. is replaced 
by itself. Then 2, ..., Z, are interchanged among themselves. Con- 
sequently w+: is replaced by itself. Hence w+: is a rational function of 
Mio and w, and as w = (inte), Mn41 is a rational function of u,.,> 
alone. We have 


and therefore, identically, y[4(u)]. Hence A(x) is linear, and 
is a linear function of 

On the other hand, no uw; with ¢< is a linear function of u,42. For, 
assuming the existence of such a «, let w describe a closed path in such 
a way that 2 is replaced by z;, a branch among 2, .... Zn distinct from 
z;. This circuit leaves w+.» fixed, but, according to (7), replaces «; by w;, 
an impossibility if «; is to be a linear function of +2. 

Thus if a substitution of the group of g~'(w) leaves wn+2 fixed, it also 
leaves fixed. If it replaces by = A(tn4e2), it must replace 
bY A[2(m+2)]. Here is a linear function of u,+2, and being 
distinct from ap+1, it must be identical with w,:9. It follows that ups 
and w%,+2 form a system of imprimitivity of the group of g—'(w). Hence 
y(z) is composite and of the form C[o(z)] where o(z) is of degree 2. 

Suppose that g(z) has a proper forefactor which is not a linear func- 
tion of o(z). That forefactor must determine systems of imprimitivity 
distinct from those determined by o(z) (A, p. 55, lines 4 et seq.). Suppose 
that that one of the new systems which contains u,+2 contains another 
branch uw, where 7 + n+ 1. Let uj (j<n+1) be a branch not in this 
system. If w describes a path which replaces 2; by 2, wn+2 stays fixed, 
whereas u; is replaced by u;, and we witness the disruption of a system of 
imprimitivity. Thus every proper forefactor of g(z) is a linear function 
of o(z). This also means that ¢(z) is prime. 


* Netto, Gruppen und Substitutionentheorie, Leipzig, 1908, p. 143. 
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It is permissible to suppose that « and w, form a system of imprim- 
itivity with respect to o(z). Consider z, and zg. Let w describe any 
path for which 2, stays fixed. Then z, must be replaced by some 2; 
(i ..+, n). Also, = stays fixed, so that does also. 
Hence z. must stay fixed, else w, — A(z.) could not. Similarly, if 2 is 
replaced by 2, 2, is replaced by z,. Hence z and z, form a system of 
imprimitivity of the group of @-'(w) if nm > 2, and @(z) has a quadratic 
forefactor (A, p. 55, lines 15—19). This completes the proof of III. 

We now jump to the proof of VII. Let the branches of g~'(w), when 
m n+1, be m,..., Unt, and let 2,,..., Z, be those branches of 
®"(w) for which @(2;) = tns1. Then (7) holds. If we can prove that 
it is possible to keep t+: fixed and replace any other branch wu; by any 
third branch uj, we shall know that the group of g—'(w) is doubly 
transitive. Precisely this is accomplished by letting w describe a path 
which replaces 24 by z;. Supposing now that m>n-+ 1, let 


It is clear that if uw» stays fixed, the branches u;(2 = 1, ...,m) are 


interchanged among themselves, so that the group of »~!(w) cannot be 
more than simply transitive. VII is proved. 


IV is a corollary of VII, for if y(z) were composite the group of g—'(w) 
would be imprimitive. It cannot be so, since it is doubly transitive. 

We now turn to V, limiting ourselves to the case of m = n- 2; that 
of m = n+ 1 requires only slight changes. Suppose that 


a(zi) = Unto, B(a) = 


Consider a value a of w at which #42 is uniform, assuming the value b. 
Let w make a turn about a. The branches «(7 = 1, ..., n) of p(w) 
will be interchanged among themselves with a substitution similar to that 
undergone by the branches 2;(¢ = 1, ..., 2) of O-'(w). We infer first 
that w,41 is uniform at a, and secondly that the inverse of «(z) has a 
critical point at 6 if and only if g—'(w) has a critical point at a. 

Now the sum of the orders of all the branch points of the inverse of 
a rational function of degree nm is 2n—2, so that the inverse of e(z) 
cannot have more than 27 — 2 critical points. Suppose that g—'(w) has 
r critical points. The sum of the orders of the branch points of g—'(w) 
is 2m—2 — 2n+2. It is also equal (by the definition of order) to 
rm—j—k, where j is the number of branch points of g—'(w), and k 
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is the number of places on the Riemann surface of gy~'(w) for which » 
is a critical point, and at which g—'(w) is uniform. Each of the & latter 
places yields a critical point of the inverse of e(z), so that k= 2n— 2, 
Also, as each branch point is at least of order 1, 7<2n-+2. Hence 


2n +2 > r(n+ 2) — (2n + 2) — (2n — 2) 


and r<—(6n-+ 2)/(n + 2) <6. Furthermore the sum of the orders of the 
branch points which g~!(w) has at a is identical with the corresponding 
sum for the inverse of « (z) at b, because of the similarity of the sub- 
stitutions which their branches undergo. Hence if gy~'(w) had a uniform 
branch at each of its critical points, the sum of the orders of the inverse 
of «(z) would be at least 2n-+- 2, which is too large. Finally, it is clear 
that if g-'(w) does not have a critical point at a, ®-*(w) does not either. 
This settles V. 
As to VI, consider any branch z; of ®-'(w). Let 


a (Zz) 


It is plain that if w describes a path for which uw; and uw, stay fixed, 2; 
also stays fixed. Hence 2 is a rational function of uj, ux, and w, and as 
w is a rational function of «;, for instance, z; is rational in uj and uw, alone. 

Finally, we take VIII. Of all the functions y(z) which satisfy (1) to- 
gether with a fixed pair of functions «(z) and 8(z), let go(z) be one whose 
degree is a minimum. Let g,(z) be any other of the functions ¢(z). 
According to a theorem of Liiroth,* there exists a rational *#(z) which is 
a rational function of yo(z) and g,(z), and of which go(z) and g,(z) are 
rational functions. Of course the degree of #(z) does not exceed that of 
yo(z). Again it is plain that #[e(z)] — #[A(z)], so that F(z) is not 
of lower degree than 9 (z). Hence #(z) is a linear function of (2), 
which means that (2) is a rational function of g(z). Q. E. D. 

4. Let a set of distinct non-linear rational functions 


(8) a@,(z), ..., @m(z), 


which do not all have a forefactor in common, be such that for some 
rational function y(z), of degree m, 


* Weber, Lehrbuch der Algebra, 2d edition, vol. 2, p. 472. 


| Uj» B(zi) = ux. 
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The analogy of the system (8) to a finite group of linear functions is 
obvious. 

Writing w = @O(z) = gl[a;(z)] 1, ..., m), we shall show that 
the branches of ®-!(w) are linear functions of one another, and hence that 
@(z) is a polyhedral function. 

Let the branches of g—!(w) be wm, ..., Um. Let 2% be any branch of 
‘(w). We may assume that «; (¢ = 1, ..., m). Thus if w 
describes a path for which z, is replaced by itself, every u; is replaced 
by itself. Suppose, on the other hand, that some z, does not stay fixed, 
but is replaced by zz. It cannot be that @;(z.) = «@;(z3) for every i, else 
ze, 23, and perhaps other branches, would lie together, for every @;(z), in 
a system of imprimitivity determined by that @;(z), and the functions of 
(8) would have a common forefactor. 

Let, then, (2) Ur, &y(23) == us, Where r +s. If z is replaced 
by zs, % is replaced by ws, an impossibility if z, stays fixed. Hence 2 is 
a rational function of z, and w, and therefore a rational function of z 
alone. Thus all of the branches 2; are rational, and therefore linear functions 
of each other, so that ®(z) is a polyhedral function. 

Furthermore, the dihedral, tetrahedral, octahedral and icosahedral functions 
all lead to sets of non-linear functions like (8). 
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EXTENSION OF BERNSTEIN’S THEOREM 
TO STURM-LIOUVILLE SUMS* 


BY 


ELIZABETH CARLSON 


One of the most important of recent theorems in analysis is a theorem 
due to S. Bernstein, which may be stated as follows: 

If T(x) is a trigonometric sum of order n, the maximum of whose absolute 
value does not exceed L, then the maximum of the absolute value of the 
derivative T(x) does not exceed nL. 

Bernsteint proved the corresponding theorem for polynomials first, and 
from it obtained the theorem for the trigonometric case. His conclusion 
was that |7;(x)) could not be so great as 2nZ. Various proofs were 
given by later writers,{ leading to the simplified statement which appears 
above. The simplest proof was discovered independently by Marcel Riess§ 
and de la Vallée Poussin. 

The purpose of this paper is to prove the corresponding theorem for 
Sturm-Liouville sums: 

The maximum of the absolute value of the derivative of a Sturm-Liouville 
sum of order n(n > 1) can not exceed np M, where M is the maximum of 
the absolute value of the sum itself, and p is independent of n and of the 
coefficients in the sum. 

The proof to be given here is similar to one which de la Vallée Poussin] 


* Presented to the Society, September 7, 1922. 

+S. Bernstein, Sur l’ordre de la meilleure approximation des fonctions continues par des 
polynomes de degré donné, Mémoire couronné, Brussels, 1912, pp. 6-11 and 17-20. 

* See, e. g., M. Riess, Formule d’interpolation pour la dérivée Wun polynome trigono- 
métrique, Comptes Rendus, vol. 158 (1914), pp. 1152-1154; also F. Riess, Sur les polynomes 
trigonométriques, Comptes Rendus, vol. 158 (1914), pp. 1657-1661; and M. Fekete, Uber 
einen Satz von Serge Bernstein, Journal fiir die reine und angewandte Mathematik, 
vol. 146 (1916), pp. 86-94. 

§M. Riess, Hine trigonometrische Interpolationsformel und einige Ungleichungen fiir 
Polynome, Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 23 
(1914), p. 360. 

©. de la Vallée Poussin, Lecons sur l’Approximation des Fonctions d’une Variable réelle, 
Paris, 1919, pp. 39-42; de la Vallée Poussin, Sur le maximum du module de la dérivée 
d’une expression trigonométrique d’ordre et de module bornés, Comptes Rendus, vol. 166 
(1918), pp. 843-846. 

q| De la Vallée Poussin, op. cit., pp. 37-39. This proof gives the theorem in the less 
precise form | 7,(1)| <npL, where p is an absolute constant greater than unity. 
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gives for Bernstein’s theorem. The simplest proof for the trigonometric 
case, to which reference was made above, seems not to be so readily 
carried over to the present problem. 

Consider the system consisting of the differential equation 


(1) 0 


and the boundary conditions 


(2) v (0) (0) 0, v(a)+ 0. 


The function /(x) is assumed to be continuous and to have continuous 
first and second derivatives in O<a2< a. The constants h and H are not 
restricted as to sign. 

The characteristic numbers of this system are all real, and they can be 
arranged in a sequence, 49, 4,,42,..., Which has +o as its only limit 
point, and is such that the characteristic solution corresponding to 2, has 
exactly k zeros* in the interval from 0 to 7. Not more than a finite 
number of the characteristic values 4; can be negative, hence there is 
a negative number —N such that 2, => —WN for all values of k. From 
this it follows that we can rewrite the differential equation (1) in the form 


(3) + (e+ g(xr))v = 0, 


where 
A+ N, g(r) = U(r) —N, 


so that all the characteristic numbers 4; correspond to positive real values 
of g*. The function g(x) of course satisfies the conditions that were imposed 
on ((x). If the positive square root of a4,-+ N is denoted by ox, all the 
numbers gx are real and greater than zero. 

Asymptotic expressionst for the characteristic solutions and characteristic 
numbers of the differential equation (3) and the boundary conditions (2) are 
given by the equations 


r 


1 ( 
(4) = cosoxa+ sin + | g(t) vx sin ox (t — x) dt, 
k ke 


0 


(5) = k Ek, 


"M. Bocher, Lecons sur les Méthodes de Sturm, Paris, 1917, p. 69. 
7 Cf. A. Kneser, Untersuchungen iiber die Darstellung willkiirlicher Funktionen in der 
mathemathischen Physik, Mathematische Annalen, vol. 58 (1904), p. 120. 
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where limy—« = 0, and, more precisely,* 
(6) <b/Ak+1), 


the quantity ), being independent of k. It is known furthermore that the 
functions |v, are uniformly bounded? for all values of k. 

The main theorem to be established is an almost immediate consequence 
of the following, which we shall prove first. 

Let f(x) be an arbitrary bounded and measurable function in the inter- 
Let 


Sy (x) Vo + V1 + +++ + 


where the a’s are the Sturm-Liouville coefficients for /(#), defined by the 


formulas 


(7) a, = Ds f D,, = vy. dt. 


0 0 


n 


If \f(x)| < M throughout the interval, then < n MG, where is 
independent of x,n, and the choice of the function f(x). 
For convenience, we shall define 


n—1 

Sui (x) = > ax coske, 
k= 


n—1 


Sno(x) = > ax [cosex — coska'], 
K 


0 


h 
(xz) = SIN OK 
k=0 Ok 


x 
n—1 


ak 
Sna(x) = — | g(t) rx (t— x) dt. 
k=0 @k 
0 

* The letter b with subscripts is used throughout to denote constants independent of z, 
k, nm, and the function f(a) which presently enters into the discussion. We shall write 
b/(k+-1) rather than b/k in various places in order that the formulas may be accurate 
even if k= 0. 

f Cf. Kneser, loc. cit., p. 118. 
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Then we can write 
Sn x) Sri (x) + Sno (x) + Sns (7) + Sra 2}, 


On (x) On (x) On2 (x) + Ong (a2)+ (a), 


where 
Si i -+- Soi + 


To prove the preliminary theorem stated, we shall show that 
<n MG; 1,3, 3, 4), 
each G; being a constant of the same character as the G mentioned above. 
Let us first prove that |a,| < Mb, for all values of k. 
From (4) and the fact that vx, is bounded, it follows that we may write* 
(x) cos il 
ve (x) = - 
= coska [coso, « — coska|+ 


Now, from (5), 


1 
COS Ox — coska = — 2sin(5 x) Sin (i+ 


Since 


and 


it follows from (6) that 
b, 
2(k+1) 


(3) 


and cos ex « — coska = r,/(k+1). Hence we have 


k+1° 


(9) cos ka+ 


"The letter r with subscripts is used to denote functions of 2 which may depend on 
the subscript k, but are uniformly bounded for all values of k. 


ni (2 = 3, 4). 
en) 
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"4 


r2(x) = cos*ka + 


k 


and 


0 


Therefore 


(10) 


so that the positive quantity 1/D, is less than some constant b;. The other 
factor in the expression (7) for a; is less than or equal to 3/7), in absolute 
value, since |f(a)| < M and vx (x) is uniformly bounded. 

Consequently 


| M by bs Mb.. 


Now let us consider the expression o,.(x). The general term of Sy», 


apart from the constant coefficient, is cose, «— coskx, which has for its 
derivative 


[cos — coskz} 
sin + 


Ex 
cos 


ELL 
x —(2k+ &;)sin cos (x 


© 


From (6) and (8) it follows that 


by 


[cos « — coskz]' |< 


for all k. Hence 
n—1 


Sho(x)| <b; > < nb; Mby = 
k—0 


On2(x) = 
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and therefore 
MG, +2 M +n MG; 
n 


U 


On2(x)| < <nMG,. 


From the definition of S,s3(«) and the fact that |a,; — Mb, it is seen that 


| | 


| = > h a; COS ~ = nMGs. 
k=0 


By the same argument as used above, it follows that 
< n MGA. 


The derivative of S,4(a) contains only terms of the form 


—a f g(t) vx(t) cos o.(t— x) dt, 


0 


for the terms resulting from the differentiation with respect to the upper 
limit of integration all reduce to zero. Each term of Sj4() is in absolute 
value less than or equal to /b,, since the integrand is uniformly bounded 
and jax! << Mb, for all values of k. Consequently 


Sis(xz)| < nMG4, 


and, as a result, 
< nMG,. 


It remains to prove that <n 

To do this it is necessary to ascertain the magnitude of a, more 
accurately. This can be accomplished by substituting in the formula for a, 
the expression for v(t) given by (9). Thus 


which, by application of (10), reduces to 


9 ° 1 


Ne k+1 


235 
= 
0 
17 
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[April 
Substituting this value for a, in the expression for Sy (x), we have 


J (t) coskt coska dt+ S(t) r5(t) dt. 
e k+1 


0 


Let these two sums be denoted by Sp: and Sy, and the corresponding 
means by and 6m, that = o,. Then 


= 

—k sinkx 


k+1 
k=0 e 


0 
and 


n—1 
S| < Mb = nMby, << nMy. 
k=0 


To prove that nMby, we need the explicit form for 
Inasmuch as 


Sir + Sa +8 
Gy = 


n 
and 


S(t) coskt coskadt, 
it is seen that 


9 


| S(t) [n+ (n—1) cost cosx+(n—2) cos2t cos2x+-- 


-++ + cos (n—1)t cos(n—1)az] dt 


Since (as appears from the cosine expression) the integrand is continuous 
in « and ¢ and has a continuous derivative with respect to z, the conditions 
for differentiation under the integral sign are satisfied, and we have 


9 
k=0 7 
v0 
Su 
Oni 
0 
1 { sin n( sm n( 
TN J (ert + 
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x—t 
sin*n | 


2 2 

2 sin* 2 | 


sin* 


From this it follows that 


sin*n 


dt}. 
2 sin® (| 


0 
r 


In the first of these integrals, let (a+ 7¢) = uw, and in the second, 
let }(a—t) = u; in each case, 0/82 = }(d/du). Making these sub- 
stitutions, we have 


(ar/2)—(7/2) 
d sin? nu | | sin® nu 


du 2sin®u | du 2sin® | 


Now the two integrals have the same integrand. Moreover, if the limits 
of integration of the second integral be reversed and the sign changed to 
compensate, then the two integrals can be combined into one integral over 
the interval from $(a— 2) to $(x-+7). Since the integrand is of period 7, 
this interval can be replaced by that from —4a to 4a. Furthermore, 
the integrand is an even function; hence the integral can be replaced by 
twice the integral from 0 to 4a. Thus the inequality becomes 


i 2 | 

the M | sin? nw | 
m! = an, 
0 


o 


| 


— — | du 
du sin? w | 


The integral last written down is equal to the total variation of the 
function w(u) in the interval from 0 to 4a, where w(x) is the continuous 
function defined by the relations 
sin? nu 
———, O<a<—, 

sin® 


w(0) = 


w(u) = 


237 
[ = z 
0 0 | 
< du}. 
Oni | 
17" 


238 ELIZABETH CARLSON [April 


In order to determine the value of the total variation, let us study the 
graph of w(u) in(0,47). It may be assumed that n>1. The function 
is equal to zero at the points u = qa/n, gq = 1,2,...,m, Where m, stands 
for the greatest integer contained in 4”. Its derivative (for u > 0) is 


2Qsinnu nsinucosnu — sinnu 


= — 
sin u sin’ u 


Hence w(u) can have a maximum or minimum only at the points «= qz/n, 
aud at the points where @(u) = nsinucosnu— sinnucosu vanishes, 

In any one of the intervals ga/n<u<(q+1)a/n, O(u) has only 
one zero. If @(u) had two zeros in one of these intervals, then ®'(x) 
= (1— n*)sinnusinu would have to vanish in the interior of the interval. 
But ®’(w) vanishes only at the ends of the interval. Furthermore, yw’ (u) 
must have one zero in each interval, for w(qa/n) = w((q+1) a/n) = 0. 

In O<u<a/n, @(u) vanishes only at u—0. If O(u) had a zero 
at uw, interior to the interval, then ®’(w«) would have a zero between 0 
and «,, which is impossible. 

The function w(w), then, has a maximum at u = 0, a minimum at each 
of its zero points, u = qa/n, and just one maximum in each of the inter- 
vals 

In O<u< $a, = 2/a, hence sinu > (2/2) 
-(qa/n) = 2q/n throughout the interval ga/n <u<(q+1)a/n. From 
this inequality and from the fact that sin?*»w<1, it follows that the 
maximum of wW(w) in this interval is less than n*/(4q*) and hence the 
total variation of w(w) in the interval is less than n?/(2q*). In the interval 
O0<u<a/n, the value of w(x) descends from the maximum n* to zero, 
and the total variation is simply »*. For the whole interval from 0 to $7, 
then, the total variation of w(u) is less than 


1 
nt (1+ ri +4 
- 1 


which is less than a quantity of the form },, n°, since the parenthesis is the 
sum of a finite number of terms of a positive convergent series. Therefore, 


nM = nMby. 


ni 


— M bi 
T 


lo bu n*. 
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Since Gn1 + om, it follows that 
<nMho +n = 


By combination of this inequality with those previously obtained, it is 
seen that 


\on(x)| 
which is equivalent to the desired relation 
on(x)| <n MG, 


We are now ready to prove the main theorem of the paper, the extension 
of Bernstein’s theorem to Sturm-Liouville sums. The preceding work will 
be applied by allowing f(a) itself to be such a sum. Let S, (a) be an 
arbitrary Sturm-Liouville sum of order n —1, 


Sn (x) = Vo (x) + a V1 (x) + + An—1 Un—1 (x), 


and MM the maximum of its absolute value for O<2< 7. 

To prove the theorem as stated, we should show that |S;(x)| <(n—1) pM. 
It is sufficient, however, apart from a change in the numerical value of p, 
to prove that |S,(x2)|<npM, for if p’ is taken equal to 2p, npM 
<(n—1)p’M when n>1. If n—1, = ao v%; that is, the sum 
is of order zero, and for this case the theorem does not hold in general. 

Let the notation of the previous work be used, with f(x) = S,(x), as 
already suggested. By the definition of the quantities o, 


Sit + Son 


= 


2n 


But as f(x) is a Sturm-Liouville sum of order n —1, it is identical with 
the partial sum of its own Sturm-Liouville expansion to terms of the 
(n—1)st order. That is, 


Si Sh if n 
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and 


Sit + Sn 


whence* 
2 O2n — On. 
Therefore we can write 
2 02, (a) on (x) 
and 
< 2) 20, + < 4nMG+nMG = npM 


where p is a constant independent of x, , and the coefficients in S,,(z). 


* Cf. de la Vallée Poussin, op. cit., p. 33. 


UNIVERSITY OF MINNESOTA, 
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AN EXISTENCE THEOREM* 


BY 


EINAR HILLE 


i. In an earlier papert the author has considered a certain singular 
integral equation of Volterra’s type, namely 


oo 


(1) w(z) = + f sin -z) D(t)wi(t)dt 


where 
(2) wo (z)+ wo(z) = 0. 


The path of integration is the ray arg (¢—z)— 0. The function @(?) 
is single-valued and analytic at every finite point of the sector S defined by 


(3) < argz < +h, zi} >e>0 


and satisfies the inequality 


(4) 


in S, M and vy being positive constants. We shall take up the question of 
the existence of a solution of this integral equation for renewed consideration 
in some detail.t 


* Presented to the Society, March 1, 1924. 

+ Oscillation theorems in the complex domain, these Transactions, vol. 23, no. 4, 
pp. 350-385; June, 1922. The developments of the present paper are intended to complete 
the scanty discussion in § 4.2 of that paper. 

t Integral equations of a similar type have been studied by Evans and Love for real 
variables. Love has used his results in researches concerning the behavior of solutions 
of linear differential equations for large positive values (see On linear difference and 
differential equations, American Journal of Mathematics, vol. 38 (1916), pp. 57-80, 
where further citations are to be found). Reference should also be made to the investigations 
of Horn (ec. g. in Journal fiir die reine und angewandte Mathematik, vol. 133 
(1908)) with the spirit of which the present paper has much in common. 
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2. We shall need approximate evaluations of the integral 


T(z; a) 


where z is a complex number which is not real and negative; a is a real 
constant greater than +1, and the path of integration is arg (¢—z) = 0. 
Putting ¢ = z-++u (wu real) we obtain 


(6) T(z; a) 


Using the inequality 


we find that 


a 
du 4 yl—a 
I(re®: a) < sec = see — 
(a+ 23 a—1 


This evaluation, however, is not very good when a is large. We can get 
a better one by actually computing the integral. We have 


(8) I(z; a) = = J(6; a). 


0 


Further, 

(14+1?+2v cos 0)” 
g 
4 sin* — v 


9 
(1+ v) (i+ 


If we assume |@|< 7, the second factor in this expression can be expanded 
by means of the binomial theorem in a series which is uniformly convergent 


[April 
du 
J 
0 
lre™ + ul = cos’ +(r—w) sin’ 
6 
> (r+u) 
oo 
0 
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when 0 v= +o. Integrating this series term-wise, using the known 


formula 


J (a+ 2k) 


we obtain 


(4 sin? 


Jie, a) = 
T(a+2k) 5 


This expression can be simplified with the aid of the multiplication theorem 
of the V-function and becomes 


4) = 


Consequently, 
— 
(a—1)r— 


(9) == F(a—1, 


A particularly important case is that in which a = 2; we have* 


6 
(10) I(re®; 2) = ——. 
r sin 
In order to arrive at an approximate evaluation of J(z; a) we use the 
expression of the hypergeometric series F(«, 8, y, x) in the neighborhood 
of c= +1. In the present case we find after some reduction 


a+l 


2 


P(a—1, 


(11) 


2 
—_—— |sin 
4 
2 


* Cf. Gauss, Disquisitiones generales circa seriem infinitam etc., Werke, vol. III, p. 127, 
formula XIV. 


1 itl 
a+] 2 4) 
—, Sim 
= 
+2V x - 


EINAR HILLE [April 


244 

Since a>-+1 the coefficients in the hypergeometric series in (9) are 
positive; consequently J(6; a) is an increasing function of |6|, 0< |@|<z, 
If |6| < 2/2 we get an upper limit for our function in J(/2; +a); from 


formula (11) we find 


If 7/2<,0\<~a, formula (11) tells us that 


Via + 
J(0;a)<2—— —_—§— 


Hence if we restrict a by the assumption 


a=a>I!1 
we can find a constant C independent of a and of @ such that 


(14) I(z; a) < C- 
V a—!1 


where 


with the understanding z= «+ 7y. 
3. In order to show the existence of a solution of (1) we use the method 


of successive approximations. We put 


(16) K(z,t) = sin(t—z) @(t) 


Va 
m 2 
(12) 5a) 
(a—1)r(S) 
(13) 
z\, if < argz < 4 
(15) R= 
if = <|argz|<a 
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and define the sequence of functions 


w,(zZ) = wol(z)+ | K(z, t) wo dt, 


We (Zz) | K(z, t) w, dt, 


Un(z) = | K(z, t) dt, 


Let Ap be a strip of finite width in S defined by the inequalities 
r>A>0, B,>y => B., and let L be the maximum of the absolute value 
of wo (z) in Ao. We have 


(Z)— Walz) = K(z, t) [wn — (t)] dt 


K(z,z+u) [wa(z+u) — (2+ u)] du. 


Suppose that we have shown that for some value of n 
Vn! 


when z lies in dg. Then, using (4) and (14), we find 
L |K(z,z+u) 


— du 
V n! 


| Wn41 (2) — wn (z)| ( Vs 
\V 


4 
V yi Val let 
0 


— 
V (m+ 1)! 


le+ 
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But for n 1 we have 


w,(z)—wo(z) = K(z,z-+- u)wo(z+tu)du 
0 


uo (z)| <= | wo (2+ u)| du 


< LM 


0 


du 


Hence (18) follows by complete induction. Consequently w,(z) converges 
uniformly in do toward a single-valued and analytic function. On account 
of the uniform convergence the limiting function w(z) = lim, _,..wn(z) is 
a solution of the integral equation. 

This is the only bounded solution. In fact, if a second bounded solution 
should exist, the difference, D(z), of the two solutions would satisfy the 
integral equation 


Dis) = | K(z,t) D(t) dt. 


e 


Let Ay be the part of Ao in which x > X where X is to be determined 
later, and let wy stand for the maximum of |D(z)| in Ay. Then using 
formula (14) we conclude that 


But X is at our disposal; if we make X” >CM/V 1, this inequality leads 
to a contradiction provided »X >0. Hence D(z)=0. 

Since the width of the strip Ao is arbitrary we have shown that (1) has 
a unique analytic solution in that portion of S which lies in the right 
half-plane. If the angle # in formula (3) exceeds 7/2 we can show that 
the solution exists also in the left half-plane in the following manner. 
Let } be an arbitrarily large but fixed positive number; then we can find 
a positive constant J, such that 


[April 
and 
0 
= CM CL 
CM 1 
= Vv Xx’ 
M, 
|O(z)| 
(2) lg+ 
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in S. If we go over the calculations again with this new majorant for 
@(z) we find that w,(z) converges to w(z) provided the point z= x+y 
lies in S, 2 > —b, and (if <0) |y| >o. The convergence is uniform in 
any portion of this region in which y is bounded. 

Various generalizations suggest themselves in connection with this proof. 
The function aw o(z) need not satisfy the condition (2); all we have used in 
the proof is the property of wo(z) of being bounded in a strip where y is 
bounded. We could also carry through the proof with a slightly more 
general majorant for @(z) than the one furnished by formula (4). 

4, Let us consider a closed region ) in S in which y is bounded and x 
is bounded below and the points whose abscissas are negative have ordinates 
which exceed @ in absolute value. Let AK be the maximum of |w(z)) in 
this region and let z, = 2, -+7zy, be the point in D where this maximum 
is taken on. Using (1) and (14) we find that 


lu CM 
J ~ V R 


where R, = |z,| or |y,| according as x>0O or <0. Let us choose D in 
such a fashion that Rj > 2CM/Vy; then K<2L and 


2CLM 
(19) w(z)— < 
where R = |z| or |y| according asz2>0O or <0. We can evidently drop 
the assumption that x shall be bounded below in D. It is enough that y 
shall be bounded in order that (19) shall be true. We notice that Z stands 
for the maximum of |wo(z)| in D. 

We can arrive at a similar expression for w(z) in the part of S where 
y> B, by considering the integral equation 


(20) wis) = fx (z,t) wt (t) dt, 


where 
(21) wi (2) = e* w, (2), Kt+(z,t) = K(z, t) 


Which is satisfied by wt(z) = e* w(z). 
It is an easy matter to show that |w*(z)| is bounded in the region 
y>B,. Tf we choose B, properly we can make the maximum of |w*(z) 
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in the resulting region less than twice the maximum of |w;(z)| in the same 
region. Denoting the latter by Z* we arrive at the expression 


2CL+M 
22) [w(2)—wo(2)]| < 


V > R” 


where R = |z| or |y| according as x>0 or <0. A similar formula can 
be obtained for the lower half-plane. 

We have assumed that w)(z) = ¢, e*+¢@e-%. If either c, or c = 0 we 
can continue the corresponding solution of (1) into a wider region. In order 
to fix ideas, let us assume c, = 1, co =O and denote the solution of (1) 
by 7,(z). 

It can be shown* by a study of the integral equation 


(23) u(z) = 1+ | —1] u(t) dt, 
te 


z 


which is satisfied by e~* 7,(z), that 7,(z) is analytic in the sector 


< argz < 2a—e, 


—a+te 


and satisfies the condition 
O, (2 
(24) e ( 7) = 1 Srls ) 


where |@9,(z) is bounded in the sector in question. In fact, 
(25) > 1 


along any path in the sector —a < argz < +2a whose distance from 
the bounding rays 6 = —a and @ = 22 ultimately becomes infinite. 


“For a proof valid in the case in which » = 1 see § 2.24 of On the zeros of Mathieu 
functions, Proceedings of the London Mathematical Society, vol. 23 (1924). 
PRINCETON UNIVERSITY, 
PrIncETON, N. J. 
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ON THE COMPLETE INDEPENDENCE OF THE POSTULATES 
FOR BETWEENNESS* 


BY 
W. E. VAN DE WALLE 
The paper on betweenness published by Huntington and Kline in 19177 


contained eleven sets of independent postulates, selected from a basic list of 
twelve postulates, as follows: 


(1) D, 1,2; (7) A, 2,5; 
1,5; (8) »C, D, = 3,5; 

1,6; (9) . 8,4,6; 

(10) » D, 3,4,7; 

(5) ,C,D, 1,8; (11) 3,4,8. 


(6) A, B,C 2,4; 


The purpose of the present paper is to exhibit the “complete existential 


theory” (in the sense of E. H. Mooret) of each of these sets. This requires 
the discussion, in the usual way, of 2° = 64 examples for each of the sets 
(1)-(8), and 2° = 128 examples for each of the sets (9)—(11). 

The results show that sets (1)—-(10) are completely independent while set 
(11) zs not. 

In the case of sets (1), (2), (3), (5), (6), (7), which happen to be the 
sets which do not contain either postulate 3 or postulate 7, the necessary 
examples are given in terms of a class K containing only four elements. 

In the case of sets (4), (8), (9), (10), and (11), some of the examples 
require the use of a class K containing five elements. These five-element 


* Presented to the Society, March 1, 1924. 

;E. V. Huntington and J. R. Kline, Sets of independent postulates for betweenness, 
these Transactions, vol. 18 (1917), pp. 301-325. For a twelfth set of postulates, which 
need not here be considered, see E. V. Huntington, A new set of postulates for betweenness 
with proof of complete independence, in the present number of these Transactions. 

1 For a discussion of the significance of “complete independence”, with bibliographical 
references, see the paper by E.V. Huntington, in the present number of these Transactions. 
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examples are used, however, only in cases where an exhaustive examination 
has shown that no four-element example with the same record exists. 

The failure of set (11) to be completely independent is due to the non- 
existence of only two examples,* namely an example satisfying postulates 
A, B, C, D and 8, and violating postulates 3 and 4; and a corresponding 
example violating D. 

Table I defines 294 systems (K, R) by listing explicitly the triads which 
are supposed to be true in each case. 

Tables II and Ili show how these examples are used in establishing 
complete independence, a plus sign indicating that a postulate holds, a 
minus sign, that it fails. For example, in connection with Set (6) we need 
to exhibit a system (K, R) having the record 


Turning to Table II, record No. 12, we see that Example 72 is the system 
required. 

To obtain a similar record with the D-++ changed to D—, we have only 
to change Example 72 to Example 72d. 

It will be noted that postulate D (which demands that if ABC is a true 
triad, then A, B, and C shall be distinct) plays a peculiar role, since, though 
it is strictly independent and cannot be omitted, yet it is never used in 
proving any of the “theorems of deducibility”, and its holding or failing 
does not effect the holding or failing of any of the other postulates. 

*The proof of the non-existence of these examples was communicated to the writer by 
Professor Huntington, who showed that the simpler example, satisfying A, B, C, D, 8 and 
violating 3, can be found only when » = 4 or n = 5, and does not exist when n = 6 
or n>6 (where v is the number of elements in the class K). This is an altogether 
unexpected state of affairs, since in previous discussions of complete independence, an 
increase in the number of elements has always increased (instead of diminishing) the 
likelihood of finding an example of any desired type. It also suggests a wider inquiry 
into the validity of the “Lemmas on non-deducibility” (pp. 272-74 of the second paper cited) 
when » is greater than four. For example, although postulate 3 is in general not deducible 
from postulates A, B, C, D, 8 (see Lemma 3.1), yet if we add the further condition that 
the class K shall contain six or more elements, then postulate 3 can be so deduced. Again 
Mr. C. H. Langford has shown that postulate 4, though not deducible from postulates A, 
B, C, D, 8, alone (see Lemma 4.1), can be deduced from these postulates with the added 
condition that the class K shall contain at least five elements. How many other similar 
instances may exist has not yet been investigated. 


E A B C 2 4 
it + + — 


POSTULATES FOR BETWEENNESS 


TABLE ONE 

In Examples 1-129, the class K consists of four elements, 1, 2, 
In Examples 501-518, the class K consists of five elements, 1, 2, 
123 124 134 234 321 421 431 432 

123 124 134 321 324 421 423 431 

123 143 214 234 321 341 412 432 

123 124 134 243 321 342 421 431 

123 124 132 134 231 234 321 324 421 423 
123 124 132 134 231 234 321 421 431 432 
123 132 214 231 234 314 321 412 413 432 
123 124 132 134 231 243 321 342 421 431 
123 124 321 421 

123 142 241 321 

123 214 321 412 

123 142 241 314 

123 132 231 321 

123 124 132 231 

123 132 231 234 

123 132 214 231 

123 124 134 234 

123 124 134 324 

123 124 134 342 

123 234 341 421 

123 124 132 134 

123 124 132 342 

123 124 132 243 

123 124 132 324 

123 124 

123 243 

123 234 

123 241 

123 124 

123 132 

123 132 

123 132 

123 124 321 421 432 

123 132 231 243 321 341 342 
123 124 31 321 341 421 432 
132 142 

123 143 


3, 4. 
3, 4, 5. 


bo 


bo bo 
1S Oe C 


bo 
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2 
3 
4 
6 
7 
8 
9 
10 
11 
12 
13 
14 
1d 
16 
17 
18 
19 
20 
2] 
30 
51 
32 
33 
34 
35 
36 
37 
18 
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241 321 
241 314 321 413 


243 321 341 342 421 
234 241 321 341 432 
234 321 341 421 432 
413 
432 


412 413 


341 412 431 432 


oc 
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Ex. 
38 123 132 142 231 pe 
39 123 132 142 231 
40 123 124 134 432 
41 123 124 243 431 
42 123 124 132 143 234 
43 123 124 132 143 324 
44 123 143 
45 123 143 412 
46 123 132 142 
47 123 132 142 413 
48 123 124 132 143 231 
49 123 132 142 143 231 
50 123 124 132 143 231 
51 123 214 314 321 412 
52 123 132 231 234 321 
53 123 124 134 423 
54 123 134 234 421 
55 123 124 132 134 432 
56 123 124 132 324 431 
57 123 423 
58 123 142 423 
59 123 132 432 
60 123 124 132 324 
61 123 134 234 421 423 
62 123 124 132 413 423 
63 123 234 423 
64 123 132 412 432 
65 123 142 234 241 314 321 413 432 
66 123 124 143 234 321 341 421 432 
67 123 132 214 231 243 314 321 342 2 
68 123 134 234 421 
69 214 321 
70 123 143 214 234 321 341 412 432 
71 123 134 143 213 214 234 312 #321 
72 123 124 134 321 421 431 
[ 123 132 142 231 241 321 324 423 
+ 123 234 421 431 
123 124 314 324 
123 132 234 421 431 
123 124 132 314 324 
321 421 431 
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79 234 413 
30 143 423 
81 132 341 
32 143 213 
142 143 
234 431 
134 243 
132 143 
132 134 


321 341 
143 213 
132 143 
314 321 
231 314 
142 234 
243 321 
324 413 
421 431 
243 321 
143 421 
132 413 
243 421 
142 231 
231 431 
421 

243 

243 

143 

213 

132 241 243 321 341 
431 

132 3 321 324 341 421 


143 
132 
142 
214 
243 
213 
132 


253 
342 
243 312 321 341 342 421 
231 241 321 341 
432 
243 

88 123 413 

123 243 

90 123 142 

9] 123 124 

92 123 124 

93 128 132 

94 123 132 

95 123 143 

96 123 124 

97 123 243 

98 123 124 

99 198 132 

100 123 124 

101 123 132 

102 123 132 

103 123 143 

104 241 321 

105 123 213 

106 123 213 

107 123 132 

108 123 132 

109 123 124 

342 421 
110 123 124 
423 431 

111 132 142 231 241 34! 

112 123 124 134 231 321 421 431 

113 123 132 231 241 243 321 342 

114 123 143 243 

115 123 143 421 

116 123 124 243 413 

117 123 124 134 423 


124 
132 
243 
132 
132 
132 
132 
132 
143 
132 
124 
132 
1d-129 4d. 


125 
432 
125 
153 
125 
432 
124 
413 
125 
341 
145 
153 
124 
132 
143 
125 
432 
125 
351 
124 
421 
153 
132 
125 
412 
153 


501 d-518d. 
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314 
241 


132 
142 
423 
142 
243 
213 
412 
142 
213 
214 
132 
142 


5342 
423 
243 
423 
143 
214 
231 
143 
432 


432 
243 


423 


213 
243 
234 
231 


231 
312 
321 
321 


241 
321 
412 
341 


243 
341 
432 
421 


312 
342 


321 
412 


Same as 1-129, with the addition of the triad 111. 


135 
523 
321 
321 
145 
513 
153 
512 
145 
345 
325 
321 
243 
245 
321 
143 
521 
142 
521 
153 
451 
321 
143 
145 
452 
321 


134 
521 
234 
243 
143 
452 
145 
421 
143 
342 
321 
243 
153 
231 
235 
135 
452 
134 
431 
134 
431 
243 
142 
143 
432 
243 


Same as 501-518, with the addition of the triad 111. 


142 
531 
432 
342 
214 
521 
215 
532 
213 
412 
341 
342 
321 
321 
325 
145 
523 
145 
523 
154 
452 
325 
231 
153 
521 


325 


145 
541 
521 
351 
234 
523 
235 
541 
214 
512 
523 
351 
342 
542 
341 
214 
531 
153 
541 
215 
453 
342 
234 
214 
523 
342 


234 
542 


523 
234 
541 
241 
542 
235 
512 
351 
241 
234 
541 
351 


241 
543 


532 
254 
543 
243 
543 
243 
532 
523 
321 
254 
543 


523 


245 


341 
321 


321 


415 
325 


[April 


254 
Ex. 
118 123 
119 123 | | 341 
120 123 
121 123 
122 123 
123 123 || 
124 123 
125 123 a | 341 342 
126 123 
127 123 
128 123 
129 123 
Ex 
501 123 a 345 
431 
502 123 
503 123 
504 123 254 315 321 325 341 345 
412 541 543 
505 123 243 245 314 321 342 345 
351 542 543 
506 123 215 243 245 312 315 321 
325 513 521 523 541 542 543 
507 123 
508 123 
509 123 351 421 
510 123 
511 123 
512 123 321 325 341 345 
412 
513 123 245 321 325 342 
345 
514 123 254 321 342 351 
354 
515 123 
516 123 a a 432 514 
517 123 341 345 
351 
518 123 | | 
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A B 
A B 
A B 
A B 


| no 


= 


+ 


52 
17 
53 
19 
54 
21 
23 
56 
25 
57 
27 
58 
29 
59 
31 é 32 
32 60 


+- 
| 

+ 


++ 


ge | 
++4+4+4+4+ 
++ 


++ | 


| 


}++ 


Records No. 33-64 are the same as records No. 1-32 with the D+ 


Rec 
D C 2 || (1) | 
D (2) | 
D C 6 | | (3) 
D 7 (4) | 
DABC 8 | (5) 
DA BOC 4 || (6) 
DABO 5 | (7) | 
| 
2) + 70 2 | 
3| 4 3333s 
4\ 4 4 4 | 
5| 4 7 6 
6 71 82 | 
7 6 8 
8| 4 35 
9} + 9 9 | 
10 | 4 36 
11 11 11 10 0 10 | 
12| 4 +—— | 12 37 51 502 51 72 72 | 
13) 4 ++i 13 14 38 38 38 15 15 mb | 
14 a —+ | 14 38 14 14 14 73 7383 | 
1) 4 —-—-+ | 15 16 16 16 16 14 14 14 | 
4 | 15 15 38 380838 
4 17 17 17 «| 
i8| + 53 53 74 40 40 | 
19; 4 19 19 18 79 
200 + 61 68 15 80 85 | 
+ | 2 a | 
4 | 5D 55 76 42 86 
93 | +4 23 81. 87 
4 | 62 56 62 42 
95 | + 25 25 25 2 
26 r 57 57 44 44 44 
a7 | + 27 69 26 2% 88 | 
63 58 78 78 «89 
+——— 29 29 29 29-99 | 
30 | 4 59 59 4G 4646 
32 32 32 3232s 
| 64 60 47 #47 «#47 
changed to D—, and the letter ‘‘d” added to each example-number. | 
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TABLE THREE 


Postulates Independent Sets| | Rec. | Postulates Independent Sets 
‘DABC: IDABC346 
DABC: | | |DABC347 


DABC: | |paBbo34s 


+++++++ | 35 | + — +++—+ 
++++++- | 361+—+++- 
+++++—+] 3 3 37 


ete 
| 


| 
| 


| 


+ 
++++] 
l+—-—+++—| 57 
+] 44 
| 103 
89 
104 
105 
106 
29 
59 
46 
- 107 
61 | + —- -- | 32 
62 | 124 

63 | 47 47 
64 108 123 


| 


Records No. 65-128 are the same as records | 
No. 1-64 with the D+ changed to D—, and 
the letter ‘‘d”’ added to eac number. | 
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| | (11) 
i 7 114 
95 115 7% 
- | 85 85 8 
| 4 +++++ | 504 512 517 | 3 —+ + 2 

| +1 38 513 33 4 ———| 98 116 116 

4 125 4 +—-+ 62 77 76 
++—1 6 6 6 4 +- _| 99 62 62) 

82 82 82 | | 
' | ene 110 4 . +- 100 118 100 

13 |} +++-—+ 506 110 
+ -++] 48 48 48 | | 

4/+++--—+ -| 25 | 
35 35 
| | 11 11] 44 

7 +++ +] 11 78 | 
}18;/++—+++ | ag | 
120 

"10-1010 105 | 
7 | 99 99 99 106 

193 —-+ 508 508 50! 59 | 
- | 509 515 518 

|++—-—++ +] 510 510 510 199 | 
| 15 | pot 
83 516 83 
2 197 124 
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A NEW SET OF POSTULATES FOR BETWEENNESS, 
WITH PROOF OF COMPLETE INDEPENDENCE* 


BY 
EDWARD V. HUNTINGTON 


INTRODUCTION 


The paper on betweenness published by E. V. Huntington and J. R. Kline 
in 1917 started with a basic list of twelve postulates: 


A, B, C, D, 1, 2, 3, 4, 5, 6, 7, 8, 

from which eleven sets of independent postulates were selected, as follows: 

(1) A, B, C, D, 1, 2; (5) A, B, C, D, 1, 8; (9) A, B, C, D, 3, 4, 6; 

(2) A, B, C, D, 1, 5; (6) A, B, C, D, 2, 4; (10) A, B, C, D, 3, 4, 7; 
2 3, 4 


(3) A,B,C, D,1,6; (7) A,B,C,D,2,5; A, B, C, D, 3, 4, 8. 
(4) A,B,C, D,1,7; (8) A, B, C, D, 3, 5; 


Right of these sets contain six postulates each, and three contain seven 
postulates each.+ 

In the present paper a new postulate, called postulate 9, is added to 
the basic list. This new postulate leads to a twelfth set of independent 
postulates: 


(12) A, B, C, D, 9, 


in which the number of postulates is reduced to five. Moreover, the new 
postulate 9 itself is easier to remember and more convenient to handle 
than any of the other postulates 1—38. 

The addition of this new postulate makes desirable an extension of the 
discussion of the earlier paper so as to include all thirteen of the basic 
postulates; and this extension has been made in the present paper. 

Finally, the postulates of the new set (12) are shown to be completely 
independent in the sense of EK. H. Moore. (In regard to the other sets, a 

“Presented to the Society, December 27, 1923. 

+E. V. Huntington and J. R. Kline, Sets of independent postulates for betweenness, these 
Transactions, vol. 18 (1917), pp. 301-325. 
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recent paper by Mr. W. E. Van de Walle* has shown that sets (1)—(10) 
are completely independent, while set (11) is not.) 

It is hoped that the material now available on the simple relation of 
“betweenness,” including as it does, 12 sets of postulates with the “com. 
plete existential theory” of each set, and no less than 200 demonstrated 
theorems (116 on deducibility and 84 on non-deducibility), may prove of 
special interest to students of logic, since it provides the most elaborate 
known example of an abstract deductive theory. 


THE BASIC LIST OF THIRTEEN POSTULATES 

The universe of discourse consists of all systems K, R, where K is a 
class of elements, A, B,C, ..., and R (ABC) is a triadic relation; among 
these systems (K, R) we designate as “betweenness” systems those that 
satisfy the following thirteen conditions, or postulates. 

PostuLaTE A. ABC. D.CBA., 

(That is, if ABC is true, then CBA is true.) 

PostuLate B. A+ B.B+C.C44A: 35: BAC~ CAB ~ ABC~CBA 
ACB ~ BCA. 

(That is, if A, B, C are distinct, then at least one of the six possible 
permutations will form a true triad.) 

Postunate A+ X.XF+Y.Y 44:5: AXY.AYX. =.0. 

(That is, if A, X, Y are distinct, then we cannot have AXY and AYX 
both true at the same time.) 

PostunatE D. ABC: 3: A4+B.BEC.CHA. 

(That is, if ABC is true, then the elements A, B, and ( are distinct.) 


PosTULATES 1-8. If A, B, X, Y, are distinct, then: 


1 XAB.ABY.5.XAY. 
XAB.AYB.5.XAY. 
XAB.AYB.D.XYB. 
AXB.AYB.5.AXY~ AYX. 
AXB.AYB.3.AXY~YXB. 
XAB.YAB.D.XYA~YXB. 
XAB.YAB.D.XYA~YXA. 
XAB.YAB.3.XYA~YXB. 


Y 


wo 


wow wo 


* W. E. Van de Walle, On the complete independence of the postulates for betweenness, 
the present number of these Transactions, pp. 249-256. 
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PosTtULATE 9. If A, B, C, X are distinct, then ABC. X.3.ABX ~ XBC. 

The new postulate 9 may be read as follows: If ABC is true, and if X 
is any fourth element distinct from A and B and C, then X must lie either 
on the right of the middle element (giving ABX), or else on the left of 
the middle element (giving XBC). 

In regard to certain peculiarities of postulates 5 and 8, see under 
Theorem 5k, below. 


THEOREMS ON DEDUCIBILITY 

3esides the 71 theorems on deducibility which were stated and proved 
in the earlier paper, there are found to be 45 new theorems involving the 
new postulate 9. The proofs of these new theorems are given below, and 
the complete list of 116 theorems is set forth in Table I’. 

The following proofs are supplementary to those given in the earlier 
paper. In each proof, the number of times that any postulate is used is 
indicated by an exponent. 


THEOREM le. Proof of 1 from A, C, 9. 
To prove: XAB.ABY.D.XAY. By A, ABY.D.YBA. By 9, 
XYAB.Y.5.XAY~YVAB. But YAB conflicts with ) BA, by C. Hence YAY. 


THEOREM 2}. Proof of 2 from A, C, 9. 

To prove: XAB.AYB.D.XAY. By A, AYB.D.BYA. By 9, 
YAB.Y.3.XAY~ YAB. But if YAB, then by A, BAY, which conflicts 
with BYA, by C. Hence YAY. 


THEOREM 3f. Proof of 3 from A, C*, 9°. 

To prove: XYAB.AYB.5.XYB. Suppose XYB is false. First, by 9, 
AYB.X.3.AYX~ XYB; hence AYX, whence by A, XYA. Second. 
by 9, YAB.Y.3.XAY~ YAB; but YAB conflicts with AVB, by A 
and C; hence YAY. But thirdly, YVA and XAY conflict with each other, 
by C. Therefore XYB must be true. 


THEOREM 3g. Proof of 3 from A, 1”, 9%. 

To prove: XAB.AYB.D.XYB. Suppose XYB is false. 
AYB.X.3.AYX~XYB; hence AYX, whence, by A, XYYA. 
XAB.Y.95.XAY~ YAB. 

Case 1. If YAB, then by 1, XYA.VAB.3D.XYB. 

Cause 2, If XAY, then by A and 1, whence, 
by A, XYB. 
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THEOREM 3h. Proof of 3 from A, B, 2*, 9. 

To prove: YAB.AYB.5.XYB. Suppose XB is false. Then, by B 
and A, YYB~ XBY. 

Case 1. If YXB, then by 2, YXYB.XAB.D.YVXA; hence, by 2 and A, 
BYA.YVXA.D.BYX, whence, by A, XYB. 

Case 2. If XBY, then by 2 and A, YBX. BAX.D.YBA. 

Now by 9, AYB.X.3.AYX~ XYB; but XYB is false; hence AVY: 
whence, by A, XYYA. Then by 2, XVA.YBA.D.XYB. 


THEOREM 3i. Proof of 3 from A, 2°, 6, 9. 

To prove: XAB.AYB.D.XYB. Suppose XYB is false. By 9, 
AYB.X.3.AYX~XYB; hence AYX. Then by A and 2, BAX.AYX.D.BAY, 
whence, by A, YAB. Then by 6, YAB. YAB.D.XYB~YXB; but XYB 
is false; hence YXYB. Then by 2, YYB.XAB.5.YXA. Hence, by A 
and 2, BYA.YXA.3.BYX, whence, by A, XYB. 


THEOREM 3j. Proof of 3 from A, 2*, 7, 9. 

To prove: XAB.AYB.D.XYB. Suppose XVB is false. By 9, 
AYB.X.3.AYX~XYB; hence AYX, whence, by A, XYA. Then by A 
and 7, 

Case 1. If BXY, then by A and 2, YYB.XAB.3.YXA. Then by A 
and 2, BYA. YXA.3.BYX, whence by A, XYB. 

Case 2. If XBY, then by A and 2, VBX.BAX.3.YBA. Then by 2, 
XYA.YBA.D.XYB. 


THEOREM 3k. Proof of 3 from A, 2?, 8, 9. 

To prove: XAB.AYB.D.XYB. Suppose XYB is false. By 9, 
AYB.X.3.AYX~XYB; hence AYX, whence by A, XYA. By : 
XAB.AYB.3.XAY, whence by A, YAX. Then by A and 
YAX. BAX.D.YBA~ BYX, whence by A, YBA~XYB; but XV B is false; 
hence } BA. Then by 2, XYA.YBA.D.XYB. 


THEOREM 4k. Proof of 4 from A, C, 9°. 

To prove: AXYB.AYB.3.AXY~AYX. Suppose both AXY and AYX 
are false. 

By 9, AXB.Y.3.AXY~ YXB; hence YXB. 

By 9, AYB.X.3.AYX~XYB; hence XYB. 

But YXB and XYB conflict with each other, by A and C. Hence 
AXY ~ AYX. 

THEOREM 41. Proof of 4 from A, 1%, 7%, 9. 

To prove: AXB.AYB.3.AXY~ AYX. Suppose both AXY and AYX 
are false. By 9, AXB.Y.3.AXY~ VXB; hence YXB. 
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Then by 7, AXB. YXB.3.AYX~ YAX; hence YAX. 

By 1, YAX.AXB..YAB. 

By 1 and A, XAY.AYB.D.XAB. 

Then by 7, YAB.XAB.D.YXA~XYA. Hence by A, AXY~ AYN. 


THEOREM 4m. Proof of 4 from A, 3, 77, 9”. 

To prove: AXB.AYB.D.AXY~ AVX. Suppose both AXY and AVX 
are false. 

By 9, AXB.Y.5.AXY~YXB. Hence YXB, whence, by A, BXY. 

By 9, AYB.X.3.AYX~XYB. Hence XYB, whence, by A, BYY. 

Then by 7, AXS. YXB.D.AVYX~YAX; hence YAX, whence, by A, XAY. 

By 3, BYX.YAX.3. BAX; and by 3, BXY.XAY.5.BAY. 

Then by 7 and A, YAB.XAB.5.VYXA~XYA, whence, by A, 
AXY ~ AYX. 


THEOREM 4n. Proof of 4 from A, 7, 87, 9°. 

To prove: AXB.AYB.3.AXY~AYX. Suppose both AXY and AYX 
are false. 

By 9, AXB.Y.3.AXY~YXB; hence YXB. By 9, AYB.X.5.AVYX~XYB; 
hence XV B. 

Then by 8, AYB.YXB.D.AYX~ YAB; hence YAB. 

Also, by 8, AYB.XYB.3.AXY~XAB; hence XAB. 

Then by 7, YAB. XAB.3.YVXA~ XYA, whence, by A, AXY ~ AYX. 


THEOREM 40. Proof of 4 from 7%, 9°. 
To prove: AXB.AYB.3.AXY~AYX. Suppose both AXY and AVX 
are false. 


By 9, AXB.Y.3.AXY~ YXB; hence YXB. 

By 9, AYB.X.3.AVYX~ XYB; hence XYB. 

Then by 7, AXB. YXB.5.AVYX~ YAX; hence YAX. And by 7, 
AYB.XYB.3.AXY~XAY; hence XAY. 

Also by 8, AXB.YXB.3.AYX~ YAB; hence YAB and by 8, 
AYB.XYB.3.AXY~ XAB; hence XAB. 

Then by 7, XYA. 

But YXA conflicts with YAX, by C, and XYA conflicts with YAY, by C. 

Therefore AXY~ AYX. 


THEOREM 4p. Proof of 4 from 2?, 9°. 

To prove: AXB.AYB.D.AXY~AYX. Suppose both AXY and AYX 
are false. 

By 9, AXB.Y.3.AXY~YXB; hence YXB. 

By 9, AYB.X.3.AYX~XYB; hence XYB. 
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Then by 2, AYB. YXB.5.AYX, and by 2, ANB. XYB.D. AXY. 
Therefore AXY~ AVX. 


THEOREM 5k. Proof of 5 from 9. 

To prove: 

By 9, AXB.Y.3.AXY~YXB; which was to be proved. It will be 
observed that only the first part of the hypothesis is used in the proof. 
Postulate 9 is “stronger” than postulate 5. By interchanging X and Y, 
postulate 5 may also be written in the form 


AYB.AXB.3.AYX~ XYB; 
which may be proved as follows: By 9, 
AYB.X.D.AYX~ XYB; 


which was to be proved. Here again, only the first part of the hypothesis 
is used in the proof. 

Furthermore, since “AXB and AYR” is logically equivalent to “AB 
and AXB”, postulate 5 may be written in either of the following forms: 


AXB.AYB.D.AYX~ XYB. 
AYB.AXB.3.AXY YXB. 


It is interesting to notice, however, that no one of these four forms is 
a significant statement, unless one part of the hypothesis is recognized 
specifically as the “first part’ and the other as the “second part” — a 
distinction which, strictly speaking, introduces a foreign element into the 
statement of the proposition. 

In order to avoid the necessity of making this arbitrary distinction 
between the “first” and the “second” term of a pair connected by a simple 
“and”, we may restate postulate 5 in the following less objectionable form: 


5), AXB.AYB:3:(AXY~ YXB).(AYX~ XYB). 


This should not be regarded as merely a combination of two of the separate 
statements mentioned above, since, without employing the distinction between 
“first” and “second”, we cannot tell which part of the hypothesis is supposed 
to be paired with which part of the conclusion. It is only when the 
statement (5’) is taken as a whole that it can be translated into significant 
words, without using the distinction between the “first” and “second” parts 
of the simple conjunction which forms the hypothesis. 
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Thus, 5’ may be read as follows: “The two triads in the hypothesis 
contain the same initial element, A, and the same terminal element, B, 
put different middle elements, X and Y (which we may call the “odd elements’’). 
The conclusion also consists of two parts. One part says that at least one 
of the following triads is true: 

(A) (one odd) (the other odd) or (the other odd) (the one odd) (2); the 
other part says that at least one of the following is true: 

(4) (the other odd) (the one odd) or (the one odd) (the other odd) (B).”’ 

Now neither of these parts alone gives us any definite information unless 
we are able to recognize the “one” as X and the “other” as Y (or vice 
versa); but the two parts together give an unequivocal conclusion whether 
the “one” == X and the “other” = Y, or the “one” = Y and the “other” =X. 

Precisely the same remarks apply to postulate 8, which may be re-stated 
more strictly as follows: 


8. XAB.YAB:3:(XVA~ YXB).(YXA~ XYD). 


Fortunately, these logical refinements do not affect the essential reasoning, 
provided the precaution already stated in the footnote on page 318 of the 
earlier paper is observed. 


THEOREM 6k. Proof of 6 from A, B, C*, 9. 

Toprove: YAY. YAB.D.XYB~YXB. ByBandA, XYYB~YXB~XBY. 
Suppose XBY. Then by 9, XBY.A.D.XBA~ABY. But XBA conflicts 
with XAB, by C; and ABY.35.YBA, by A, which conflicts with YAB, 
by C. Hence XYB~ YXB. 


THEOREM 61. Proof of 6 from A, C, 7, 9. 

To prove: XAB. YAB.D.XYB~YXB. 

By 7, XAB.YAB.5.XYA~ YXA. 

Case 1. If XYA, then by 9, XYA.B.D.XYB~ BYA. But BYA con- 
flicts with YAB, by C and A. Hence, in Case 1, XYB. 

Case 2. If YXA, then by 9, YX¥A.B.D.YXB~ BXA. But BXA con- 
ficts with XAB, by C and A. Hence, in Case 2, YXB. 


THEOREM 6m. Proof of 6 from A, 2*, 7%, 9°. 

To prove: XAB. YAB.D.XYB~YXB. Suppose both XYBA and YXB 
(and hence, by A, also BYX and BXY) are false. 

By 7, XAB.YAB.D.XYA~YXA. 

Case 1. If XYA, then by 9, XYA.B.5.XYB~BYA. But XYB is 
false. Hence BYA, andby A, AYB. Thenby7, BYA.XYA.5.BXY~XBY. 
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But BXY is false. Hence YBY. Then by 2 and A, YBX. BAX.D.YBA, 
Hence by 2, XYA.YBA.D.XYB. 

Case 2. If YXA, then by 9, YXA.B.D.YXB.BXA. But YXB is 
false. Hence BXA. Then by 7 and A, BYA. VXA.5.BYX~YBY, 
But BYYX is false. Hence YBX. Then by 2 and A, XBY. BAY.3.XBA. 
Hence by 2, YXA.XBA.3D.YXB. 

Therefore XY B~ YXB. 


THEOREM 6n. Proof of 6 from A, 2, 8°, 9. 

To prove: XYAB.YAB.D.XYB~ YXB. Suppose both XYB and YXB 
are false. Then, by A, both BYX and BXY are false. 

By 8, XAB.YAB.3.XYA~ YXB; hence XYA. 

By 8, YAB.XAB.D.YXA~ XYB; hence YXA. 

By 9, XYA.B.53.XYB~ BYA; hence BYA. 

By 8, BYA.XYA.3.BXY~ XBA; hence XBA. 

By 2, YYA.XBA.3.YXB contrary to supposition. 


THEOREM 60. Proof of 6 from A, 4, 8, 9°. 
To prove: XAB.YAB.D.XYB~ YXB. Suppose both XYB and YXB 
are false. 


By 8, XAB.VYAB.3.XYA~ YVXB; hence XVA, and by A, AYX. 
By 8, YAB.XAB.3.YXA~ XYB; hence YXA, and by A, AXY. 
By 9, XYA.B.5.XYB~ BYA; hence BYA. 

By 9, YXA.B.D.YXB~ BXA; hence BXA. 

Then by 4, BXA. BYA.D.BXY~ BYX. Hence, by A, XYB~ BXY. 


THEOREM 6p. Proof of 6 from A, 7, 8*, 9”. 

To prove: XAB.YAB.5.XYB~ YXB. Suppose both XYB and YXB 
are false. Then by A, BYX and BXY are false. 

By 8, XAB.VYAB.D.XYA~ YXB; hence XYA. 

By 8, YAB.XAB.D.YXA~XYB; hence YXA. 

By 9, XYA.B.D.XYB~ BYA; hence BYA. 

By 9, YXA.B.3.YXB~ BXA; hence BXA. 

By 8, BYA.XYA.3D.BXY~XBA; hence XBA. 

By 8, BXA. YXA.3D.BYX~YBA; hence YBA. 

Then by 7, X¥BA.YBA.D.XYB~ YXB. 


THEOREM 6q. Proof of 6 from C*, 8*, 9°. 

To prove: XAB. YAB.D.XYB~ YXB. Suppose both XYB and YXB 
are false. 

By 8, XAB. YAB.D.XYA~ YXB; hence XYA. 
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By 8, YAB.XAB.D.YXA~ XYB; hence VXA. 

By 9, XYA.B.D.XYB~ BYA; hence BYA. 

By 9, YXA.B.D.YXB~ BXA; hence BXA. 

By 8, BYA.XYA.D.BXY~XBA. But XBA conflicts with 
by C. Hence BXY. 

3y 8, BXA.VYXA.D.BYX~YBA. But YBA conflicts with 
by C. Hence BYX. 

Now BXY and BYX conflict with each other, by C. 

Therefore XYB~ YXB. 


THEOREM 7k. Proof of 7 from A, B, C*, 9°. 

To prove: XAB. VYAB.D.XYA~ YXA. 

By B, XYB~ YXB~ XBY. 

Case 1. If XYB, then by 9, XYB.A.D.XVYA~AYB. But 
conflicts with BAY, by C and A. Hence in Case 1, XVA. 

Case 2. If YXB, then by 9, YXB.A.D.YXA~AXB. But 
conflicts with XAB, by C and A. Hence in Case 2, YXA. 


Case 3. Suppose XBY. Then by 9, XBY.A.5.XBA~ABY. 


XBA conflicts with XAB, by C; and ABY conflicts with VAB, 
and A. Hence Case 3 is impossible. 
Therefore XYA~ YXA. 


THEOREM 7]. Proof of 7 from A, C*, 6, 9°. 

To prove: XAB.YAB.5.XYA~ YXA. 

By 6, XAB. YAB.3D.XYB~ YXB. 

Case 1. If XYB, then by 9, XYB.A.5.XVYA~AYB. But 
conflicts with YAB, by C and A. Hence, in Case 1, XYA. 

Case 2. If YXB, then by 9, YXB.A.DVXA~AXB. But 
conflicts with XAB, by C and A. Hence, in Case 2, VXA. 

Therefore XYA~ YXA. 


THEOREM 7m. Proof of 7 from A, 4, 8%, 9°. 


AYB 
AXB 


But 
by C 


To prove: XAB. YAB.D.XYA~YXA. Suppose both YYA and YXA 


are false. 
By 8, XAB. YAB.D.XYA~ YXB; hence YXB. 
By 8, YAB.XAB.D.YXA~XYB; hence XYB. 
Then by 9, YXB.A.3.VXA~ AXB; hence AXB. 
And by 9, XYB.A.3.XYA~AYB; hence AYB. 


Then by 4, AXB.AYB.D.AXY~AYX. Hence by A, XYA~ YXA., 


THEOREM 7n. Proof of 7 from A, 1%, 4°, 6°, 9°, 
To prove: XAB. YAB.3.XYA~YXA. Suppose both XYA and YXA 
are false. Then by A, AYX and AXY are false. 
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By 6, XAB.YAB.D.XYB~ YXB. 

Case1. IfXY Bis true and Y XB false, then by4, YAB.XVB.D.XAY~XY4A- 
hence XA)’. Then by6 and A, XAY. BAY.D.XBY~ BXY, whence, by A, 
YBX~YXB. But YXB is false, hence YBX. Nowby9, XY B.A.5.XYA~AYB: 
hence AYB. Then by 1, AYB. YBX.3.AYX, which is false. 

Case 2. If YX Bis true and false, then by4, YXB. YAB.D. VXA~VAX. 
hence YAX. Then by 6and A, YAX. BAX. D.VYBX ~ BYX, whence, by A, 
XBY~XYB. But XYB is false; hence XBY. By 9, YXB.A.D.VXA~AXB, 
hence AXB. Then by 1, AXB.XBY.3.AXY, which is false. 

Case 3. If XY Band YXB are both true, thenby 9, XYB.A.5.XYA~AYB; 
hence AY B. And by 9, YYB.A.3.YXA~ AXB; hence AXB. Then by 4, 
AXB.AYB.3.AXY~AYX. Therefore by A, XYA~ YXA., 


THEOREM 8n. Proof of 8 from A, B, C*, 9°. 

To prove: XYAB. YAB.D.XYA~ YXB. By B, XBY~ XYB~— YXB., 

Case 1. Suppose XBY; then by 9, XBY.A.D.XBA~ABY. But 
XBA conflicts with XAB, by C; and ABY conflicts with YAB, by A and C. 

Case 2. If XYB, then by 9, XYB.A.5.XYA~AYB. But AYB 
conflicts with BAY, by A and C. 

Therefore XYA~ VXB. 


THEOREM 80. Proof of 8 from A, B, 1°, 6%, 9. 

To prove: YAB. YAB.3.XYVA~ YXB. Suppose both and YXB 
are false. By 6, YVXB; hence XVB. Then by 9, 
XYB.A.3.XVYA~AYB; hence AYB. 

By Band A, YYA~ XAY~ XYA; hence YXA or XAY. But if YXA, 
then by 1, YXA.NXAB.D.YXB, which is false; hence YAY. Then by 6 
and A, YA). BAY.3.XBY~ BXY. Butif BXY, then by A, YXB, which 
is false; hence YBY’, whence, by A, Then by1, AYB. 
whence, by A, X}-A, which is false. 

Therefore XYA~ YXB. 


THEOREM 8p. Proof of 8 from A, C, 6, 9. 

To prove: XAB.YAB.5.XYA~YXB. Suppose both XYA and 
are false. By 6, XAB.YAB.D.XYB~YXB; hence XYB. Then by 9, 
AYB.A.D.XYA~AYB. But AYB conflicts with YAB by C and A; 
and XYA is false. 

Therefore YXB. 

THEOREM 8q. Proof of 8 from A, C, 7, 9. 


To prove: XAB. YAB.D.XYA~YXB. We may vary the method 
of proof, as follows: By 7, XAB.YAB.5.XYA~ YXA. If XY4A, the 
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theorem is established. Suppose YXA; then by 9. }XA. B.D. VXB~ BXA. 
It YXB, the theorem is established. Suppose BXA. By A, XAB.D. BAX, 
which conflicts with BXA, by C. Therefore the theorem must be true. 


THEOREM 8r. Proof of 8 from A, 1, 4, 67, 9. 

To prove: XAB. YAB.D.XYA~ YXB. Suppose both and YXYB 
are false. By 6, XAB.YAB.3D.XYB~— YXB; hence XYB. Then by 4, 
XYB.XAB.5.XVA~NXAY; hence XAY; and by 9, YY B.A.5.XYA~AYVB; 
hence AY B. 

By A and 6, BAY. XYAY.3.BXY~XBY, whence, by A, YXYB~ Y BX; 
hence YBX. Then by 1, AYB. YBX.3.AYX, whence, by A, XYA, 
which is false. 

Therefore XYA ~ YXB. 


THEOREM 8s. Proof of 8 from A, 2°, 7°, 9. 

To prove: XAB.YAB.D.XYA~ YXB. Suppose both and 
are false. By 7, XAB.YAB.3.XYA~ YXA; hence YXA. Then by 9, 
YXA.B.D.YXB~BXA; hence BXA. Then by 7, YXA.BX¥A.5.YBX~BYX. 

Case 1. If YBX, then by A and 2, XBY.BAY.5.XBA. Then by 2, 
YX¥A.XBA.D.YXB. 

Case 2. If BYX, then by A and 2, XYB.VAB.D.XYA. 

Therefore XYA~ YXB. 


THEOREM 9a. Proof of 9 from A, B, 1, 2. 

To prove: ABC. X.5.ABX~XBC. By Band A we have XBC~ BCX~BXC. 
If BCX, then ABC.BCX.3.ABX, by 1. If BXC, then ABC.BXC.5.ABX, 
by 2. Hence ABX ~ XBC. 


THEOREM 9b. Proof of 9 from A, B*, C*, 14, 5. 

To prove: ABC.X.3.ABX~ XBC. Suppose both ABX and XBC 
are false. Then, by B and A, AYB~ BAX and by B and A, BXC~ BCX, 

Case 1. If BCX, then by 1, ABC. BCX.3.ABX. 

Case 2. If BAX, then by 1 and A, CBA. BAX.5.CBX, whence, 
by A, XBC. 

Case 3. If BXC and AXB, use B again: ACX ~ CAX ~ CXA. 

Suppose ACX. Then by 1 and A, ACX.CXB.35.ACB, contrary 
to ABC, by C. 

Suppose CAX. Then by 1, CAX.AXB.5.CAB, contrary to ABC, 
by C and A. 

Suppose CXA. Then by 5 and A, CBA.CXA.3.CBX~ XBA. Hence, 
by A, ABX ~ XBC. 
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THEOREM 9c. Proof of 9 from A, B*, C*, 1°, 6%. 

To prove: ABC.X.5.ABX~ XBC. 

Suppose both ABX and XBC are false. Then, by B and A, AYB~ BAX 
and, by B and A, BXC~BCX. 

Case 1. If BAX and BXC, then by A and 1, XAB.ABC.D.XAC, 
whence by A and 6, BAX.CAX.3.BCX~ CBX; but both BCX and CBX 
conflict with BXC, by C and A. 

Case 2. If AXB and BXC, then, by A and 6, AXB.CXB.5.ACB~CAB, 
both of which conflict with ABC, by C and A. 

Case 3. If BCX, then, by 1, ABC. BCX .3.ABX, which is false. 

Therefore ABX ~ XBC. 


THEOREM 9d. Proof of 9 from A, B*, C*, 1%, 7. 

To prove: ABC.XY.5.ABX~ XBC. Suppose both ABX and XYBC 
are false. Then, by B and A, BAX ~ AXB, and, by B and A, BCXY~ CXB, 

Case 1. If BAX, then by 1 and A, CBA, BAX.D.CBX, whence XBC, 
by A. 

Case 2. If BCN, then by 1, ABC. BCX.3.ABX. 

Case 3. It CXB and AXB, then by 7, CXB.AYB.3.CAX ~ ACX., 

But if CAX, then by 1, CAY.ANYB.3.CAB, and if ACX, then by 1, 
ACX .CXB.3.ACB, both of which conflict with ABC, by C. 

Therefore ABX ~ XBC. 


THEOREM Ye. Proof of 9 from A, B*, 8°. 

To prove: ABCU.X.3.ABX~XBC. Suppose both ABX and XBC 
were false. Then, by B and A, AXB~ BAX, and, by Band A, CYB ~ BCX. 

Case 1. If BCX, then, by 1, ABC. BCX.3.ABX. 

Case2. If BAX, then, by 1 und A, CBA. BAX.3.CBX, whence, by 
A, XBC. 

Case 3. Suppose AXP and CXB, then, by 8, AXB.CXB.5.ACX ~ CAB 
and, by 8, CX¥B.AXB.D.CAX~ ACB. But ACX and CAX conflict with 
each other, by A and C; CAB conflicts with ABC, by A and C; and ACB 
conflicts with ABC, by C. Hence Case 3 is impossible. 

Therefore ABX ~ XBC. 


THEOREM 9f. Proof of 9 from A, B®, C*, 2”, 4. 

To prove: ABC.X.5.ABX~XBC. Suppose both ABX and XBC 
were false. Then, by B and A, BXA ~ BAX, and, by B and A, BXC ~ BCX. 

Case 1. If BXC, then, by 2, ABC. BXC.5.ABX. 

Case 2. If BXA, then, by 2 and A, CBA. BXA.3.CBX, whence, 
by A, XBC. 
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Case 3. If BAX and BCX, then, by 4, BAX. BCX.5.BAC~ BCA, 
both of which conflict with ABC, by C. 
Hence ABX ~ XBC. 


THEOREM 9g. Proof of 9 from A, B*, C*, 2”, 5%. 

To prove: ABC. X.5.ABX ~ XBC. Suppose both ABX and XY BC were 
false. Then, by B and A, BAX~ BXA and BCX ~ BXC. 

Case 1. If BXC, then, by 2, ABC. BXC.3.ABX. 

Case 2. If BXA, then, by 2 and A, CBA. BXA.3.CBAX, whence, by 
A, XBC. 

Case 3. If BAX, and BCX, then, by 5, BAX. BCX.35.BAC~CAX, 
and, by 5, BCX. BAX.3.BCA~ ACX. But BAC conflicts with ABC, 
by C and A; BCA conflicts with ABC, by C and A; and CAX and ACX 
conflict with each other, by C and A. Hence ABX~ XBC. 


THEOREM 9h. Proof of 9 from A, B, 3%, 5. 

To prove: ABC.X.53.ABX~XBC. By A, CBA. By B and A, 
XAC ~ XCA ~ AXC. 

If XAC, then, by 3, XAC.ABC.3.XBC. 

If XCA, then, by 3, YCA.CBA.3.XBA, whence ABX by A. 

If AXC, then, by 5, ABC. AXC.35. ABX ~ XBC. 

Hence, in any case, ABX ~ XBC. 


THEOREM 9i. Proof of 9 from A, B®, C*, 3%, 4, 6. 

To prove: ABX.X.3.ABX~XBC. Suppose both ABX and XBC 
were false. Then by B and A, BAX~ AXB and BCX ~ CXB. 

Casel. Suppose BAX and BCX. Then, by 4, BAX. BAC~ BCA. 

Case2. Suppose BAX andCXB. Then, by 3 and A, CYB. XAB.D.CAB, 

Case3. Suppose AXB and BCX. Then, by 3 and A, AXB.XCB.3. ACB. 

Case4. Suppose AYB andCXB. Then, by 6, AXB.CXB.5.ACB~ CAB. 

Hence, in any case, by A, CAB ~ ACB, both of which conflict with ABC, 
by C and A. Therefore ABX ~ XBC. 


THEOREM 9j. Proof of 9 from A, B, 3?, 4°, 7. 

To prove: ABC. X.5.ABX~ XBC. 

By A, CBA. By B, AXC~ XAC~ XCA., 

Case 1. If AXC, then also, by A, CXA. Thenby 4, AXC.ABC.5.AXB~ABX, 
and also, by 4, CYA.CBA.3.CXB~ CBX, whence, by A, CXB~ XBC. 
Then if ABX and XBC are both false, we must have AXB and CXB. 
Hence, by 7, CXB.AXB.D.CAX~ ACX, whence, by A, YAC~ XCA. 

Case2. If XAC, then, by 3, XAC.ABC.3.XBC. 
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Case 3. If XCA, then, by 3, YCA.CBA.3.XBA, whence by A, ABX, 
Therefore, in any case, ABX ~ XBC. 


THEOREM 9k. Proof of 9 from A, B*, C*%, 3%, 4, 8%. 

Proof same as for Theorem 9i down to 

Case 4, Suppose AXB and CXB. Then, by 8, AYB.CXB.5.ACX~CAB, 
and by 8, CYB.AXB.3.CAX~ ACB. But CAB and ACB conflict with 
ABC, by C and A, and ACX and CAX conflict with each other, by C and A; 
so that Case 4 is impossible. Also, Cases 1, 2, and 3 conflict with ABC, 
by C and A. 

Hence ABXY ~ XBC must be true. 


THEOREM 91. Proof of 9 from A, B, 2, 3°, 4. 

To prove: ABC.X.5.ABX~ XBC. 

By B, XAC ~ XCA ~ AXC. 

Case 1. If XAC, then by 3, YAC.ABC.D.XBC. 

Case 2. If XCA, then by 3 and A, XCA.CBA.D.XBA, whence, by 
A, ABX. 

Case 3. If AXC, then by 4, ABC. AXC.3.ABX~ AXB. But if AXB, 
then by 2 and A, CBA. BYA.3.CBX, whence, by A, XBC. 

Therefore, ABX ~ XBC. 


THEOREM 9m. Proof of 9 from A, B*, 1, 3%, 7. 

To prove: ABC. X.3.ABX~ XBC. Suppose both ABX and XBC 
are false. 

By B, XAC~ XCA~ AXC. But if XYAC, then by 3, YAC. ABC. .XBC, 
which is false; and if ACA, then by 3 and A, XCA.CBA.9.NXBA, 
whence, by A, ABX, which is false. Therefore AXC. 

Now by B, XBC~ BCX~CXB. But XBC is false; and if BCX, then 
by 1, ABC. BCX.3.ABX, which is false. Therefore CXB, whence, 
by A, BXC. 

Then by 7, BXC.AXC.3.BAX~ABX. But ABYX is false; and if 
BAX, then by 1 and A, CBA. BAX.D.CBX, whence, by A, XBC, 
which is false. 

Therefore ABX ~ XBC. 


These 45 new theorems, together with the 71 theorems proved in the 
earlier paper, complete the list of 116 theorems on deducibility among the 
thirteen postulates of our revised basic list. 

The results are collected for reference in Table I’. 
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TABLE I’. 116 THEOREMS ON DEDUCIBILITY 
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EXAMPLES OF PSEUDO-BETWEENNESS. 

In order to prove that no other theorems on deducibility are possible 
except those stated above, we first exhibit 54 examples of pseudo-betweenness, 
that is, 54 examples of systems K, R, which have some but not all of the 
properties mentioned in our basic list. 

Of these examples, 37 were given in the earlier paper, and 17 are new, 
In the table following, the numbering of the examples is so arranged as to avoid 
conflict with the numbering in the earlier paper. (It will be noted that 
seven examples of the old list, namely, 17, 22, 25, 27, 31, 34, 35, are now 
omitted, being no longer needed, in view of certain of the new examples.) 

In the case of each example, the postulates which are satisfied are 
mentioned explicitly, while the postulates which are not satisfied are indicated 
by a minus sign. 

The new examples are as follows (the class K consisting of four elements, 
1, 2, 3, 4, and the triads explicitly listed in each case being the only 
triads for which the relation R is supposed to be true): 

Ex. 41. 123, 134, 142, 143, 213, 214, 234, 241, 312, 321, 324, 341, 
412, 423, 431, 432. 
Ex. 42. 123, 124, 142, 241, 243, 321, 324, 342, 421, 432. 
Ex. 43. 123, 143, 214, 243, 314, 321, 324, 412, 413, 423. 
Ex, 44. 123, 143, 214, 231, 243, 312, 314, 412, 423, 431. 
Ex. 45. 123, 132, 134, 142, 231, 241, 243, 321, 324, 342, 
Ex. 46. 123, 124, 132, 134, 142, 213, 214, 231, 234, 241, 2 
321, 324, 342, 412, 421, 423, 431, 432. 
Ex. 47. 123, 142, 312, 314, 341, 342, 412, 423. 
123, 321. 
123, 142, 324, 341. 
123, 124, 312, 412, 431, 432. 
123, 124, 231, 234, 241, 243, : 
123, 231, 312, 412, 423, 431. 
123, 134, 421, 423. 
123, 124, 132, 134, 143, 213, 214, 231, 243, 312, 321, 324, 
341, 342, 412, 421, 423, 431. 
123, 132, 142, 143, 213, 231, 241, 243, 312, 321, 341, 342. 
Ex. 56. 123, 143, 214, 243, 321, 324, 341, 342, 412, 423. 
Ex.57. 123, 124, 143, 243, 312, 341, 342, 412, 423. 


LEMMAS ON NON-DEDUCIBILITY 
We are now in position to prove 84 lemmas on non-deducibility, which, 
taken together, establish the fact that no other theorems on deducibility 
are possible besides the 116 theorems listed above. 
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Many of these lemmas were given in the earlier paper; but the new 
lemmas made necessary by the introduction of postulate 9 so often include 
certain of the old lemmas, that it is convenient to write out the whole 
list afresh, using a decimal notation instead of the letters of the alphabet, 
to avoid all possible confusion. This is done in Table III’, above. 

It will be noticed that postulate D plays a peculiar roéle. Although it 
is strictly independent and therefore cannot be omitted, yet it is not used 
in proving any of the theorems on deducibility, and it may always be 
made to hold or fail without affecting the holding or failing of any other 
postulate. It may therefore be called not only independent but altogether 
“detached”. 

COMPLETE INDEPENDENCE OF POSTULATES A, B, C, D, 9 

To establish the complete independence* of the five postulates A, B, C, 
D, 9, we exhibit 2° = 32 examples, which we number 000—031 inclusive, 
in Table IV. In this table, a plus sign (++) indicates that a postulate is 
satisfied, a minus sign (—) that it fails. 


TABLE IV. List oF 82 EXAMPLES FOR POSTULATES A, B, ©, D, 9 


A B C D 
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t+) 


+. 
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Example 000 shows that the five postulates are consistent. 
Examples 001—005 show that the five postulates are independent in the 
ordinary sense; that is, no one of them is deducible from the other four. 


*E.H. Moore, Introduction to a form of general analysis, New Haven Colloquium, 
1906, published by the Yale University Press, New Haven, 1910; p. 82. 
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Ex. Ea 869 Ex. A B C D 9 | 
00 | + | —- + + 
002 018 a 
003 | 019 
010 | — + 
O11 | - + 
013 | + = 
| | — — — | 
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Examples 001—005 may be called “near-betweenness” systems, since 
they possess all but one of the five properties of betweenness. Examples 
006—015 fail on two postulates; examples 016—025 fail on three, and 
examples 026—030 on four; while example 031 fails to have any one of 
the properties characteristic of betweenness. 


Ex. 000. 3, 124, 134, 234, 321, 421, 431, 432. 


Ex. 001. 3, 124, 134, 234. 

Ex. 002. 123, 124, 321, 421. 

Ex. 003. 3, 124, 134, 234, 321, 324, 421, 423, 431, 432. 
Ex. 004, 123, 124, 134, 234, 321, 421, 431, 432; 444. 

Ex. 005. 3, 143, 214, 234, 321, 341, 412, 432. 


Ex. 006. 123, 124. 

Ex. 007. 123, 124, 324, 341, 342. 

Ex. 008. 123, 124, 134, 234; 444. 

Ex. 009. 123, 142, 324, 341. 

Ex.010. 123, 124, 142, 143, 241, 321, 341, 421. 

Ex. 011. 123, 124, 321, 421; 444. 

Ex.012. 123, 234, 321, 432. 

Ex.013. 123, 124, 134, 234, 321, 324, 421, 423, 431, 432; 444. 
Ex. O14. 3, 214, 243, 314, 321, 324, 342, 412, 413, 423. 
Ex.015. 123, 143, 214, 234, 321, 341, 412, 432; 444. 


Ex. 016. 23, 124, 132, 134. 

Ex. 018. 3, 241. 

Ex. 020. 23, 124, 134, 234, 243. 

Ex. 023. 124, 142, 241, 321, 421. 

Exs. 017, 019, 021, 022, 024, 025. Same as Exs. 006, 007, 009, 010, 
012, 014, with 444 added. 


Ex. 026, 123, 124, 132, 134; 444. 
Ex. 027. 123, 124, 132. 
Exs. 028, 029, 030. Same as Exs. 018, 020, 023, with 444 added. 


Ex. 031. 123, 213, 234, 243, 423; 444. 


This last system (Ex. 031) will be found to violate all the thirteen 
postulates of our basic list; it is therefore as far removed as possible 
from a true betweenness system. 
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SIGNIFICANCE OF THE NOTION OF COMPLETE INDEPENDENCE* 


The significance of the notion of complete independence derives from 
the fact that every postulate may be stated, at pleasure, in either the 
positive or the negative form, so that every postulate, a, 
should be regarded as a pair of codérdinate propositions, c 
a and @ Thus a set of three postulates, (a, a), (b, b), G@ 
(c, ¢), divides the universe of discourse into 2° — 8 com- 
partments, represented by the logical products, abc; abc, b 
abc, abe; @be, @bc, abe; @bc, in which the barred and 
unbarred letters play precisely coérdinate roles. 

If now there is no special relation between the postulates, all these 
compartments will be actually represented in the universe; it is only in the 
special case when some relation of implication among the propositions a, 
a, b, b, c, © holds true, that any one of these compartments will be empty. 

For example, if abe is empty, then @c implies b (and 
also bc implies a, and ab implies c); and, conversely, if e 
any one of these three implications is valid, then the Q@ 
compartment abe will be empty. Similarly for each of the b 
other compartments. 

Hence Moore’s criterion is a natural one: a set of n postulates is 
“completely independent” when and only when no one of the 2” com- 


partments into which the postulates divide the universe is empty. 


*Among the many papers on “complete independence” which have appeared in recent 
years may be mentioned the following: 

R. D. Beetle, On the complete independence of Schimack’s postulates for the arithmetic 
mean, Mathematische Annalen, vol. 76 (1915), pp. 444-446; 

L. L. Dines, Complete existential theory of Sheffer’s postulates for Boolean algebras, 
Bulletin of the American Mathematical Society, vol. 21 (1915), pp. 183-188; 

E. V. Huntington, Complete existential theory of the postulates for serial order; and 
Complete existential theory of the postulates for well ordered sets, Bulletin of the 
American Mathematical Society, vol. 23 (1917), pp. 276-280 and pp. 280-282; 

J. 8. Taylor, Complete existential theory of Bernstein’s set of four postulates for 
Boolean algebras, Annals of Mathematics, ser. 2, vol. 19 (1917), pp. 64-69; and 
Sheffer’s set of five postulates for Boolean algebras in terms of the operation “rejection” 
made completely independent, Bulletin of the American Mathematical Society, 
vol. 26 (1920), pp. 449-454; 

B. A. Bernstein, On the complete independence of Hurwitz’s postulates for abelian groups 
and fields, Annals of Mathematics, ser. 2, vol. 23 (1922), pp. 313-316; and The complete 
existential theory of Hurwitz’s postulates for abelian groups and fields, Bulletin of the 
American Mathematical Society, vol. 28 (1922), pp.397-399, and vol. 29 (1923), p. 33; 

E. V. Huntington, Sets of completely independent postulates for cyclic order, Proceed- 
ings of the National Academy of Sciences, February, 1924; 

W. E. Van de Walle, On the complete independence of the postulates for betweenness, 
in the present number of these Transactions. 
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APPENDIX, ON THE RELATION OF BETWEENNESS TO CYCLIC ORDER 

The theory of betweenness (that is, the order of points along a straight 
line, without distinction of sense along the line), is closely related to the 
theory of cyclic order (that is, the order of points on a closed curve with 
a definite sense around the curve).* 

Betweenness is characterized by the completely independent postulates A, 
B, C, D, 9; cyclic ordert by the completely independent postulates E, B 
C, D, 9. 

The postulates B, C, D, 9 hold true in both theories, while postulates A 
and E differ only by the interchange of two letters; thus: 


PosTULATE A (for betweenness). If ABC, then CBA. 
PosTULATE E (for cyclic order). If ABC, then CAB. 


The following theorems may serve to bring out the contrast between the 
two theories. 


THEOREM ON BETWEENNESS. (From A, C, 9.) Jf A, B are two distinct 
elements, and if X, Y, Z are three other distinct elements, distinct from A 
and B, and such that XAB, AYB, ABZ; then XYZ. 

Proof. By9, XAB.Y.5.XAYV~YAB; andby9,ABZ.).5.ABY~YBZ. 
But and ABY conflict with A)'B, by C and A; hence 
XA YB 2 XAYand YBZ. Again, by 9, AYB.X.D.AYX~XYB. 
But AVX conflicts with XAY, by C and A; hence XYB. Then by 9, 
XYB.Z.5.XYZ~ ZYB. 

But ZYB conflicts with YBZ, by C and A; hence XYZ. 


THEOREM ON CYCLIC ORDER. (From E, C, 9.) Jf A, B, C are three 
distinct elements, such that ABC; and if X, Y, Z are three other distinct 
elements, distinct from A, B, C and such that AXB, BYC, CZA; then XYZ. 


* Besides (1) betweenness and (2) cyclic order, both of which are expressed in terms of 
a triadic relation, there are two other important types of order, namely: (3) serial order 
(that is, the order of points along a straight line with a definite sense along the line), 
which is expressed in terms of a dyadic relation; and (4) separation of point pairs (that 
is, the order of points on a closed curve without distinction of sense around the curve), 
which is expressed in terms of a tetradic relation. Sets of completely independent postu- 
lates for serial order are well known (loc. cit.); similar sets for the separation of point 
pairs will form the subject of a later paper. 

+ For the set E, B, C, D, 9, and two equivalent sets, E, B, C, D, 2 and E, B, C, D, 
3, see E. V. Huntington, Sets of completely independent postulates for cyclic order, Pro- 
ceedings of the National Academy of Sciences, February, 1924. 
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Proof. By 9, ABC. Y.5.ABY~ YBC, whence by A 

f, YAB~ BCY. But BCY conflicts with BYC, by C. 

Hence YAB. Then by 9, YAB.X.5.VAX~ XAB. 7 

But XAB conflicts with AYB, by E and C. Hence VAY, 

whence by E, AXY. C Y 

By E and 9, BCA.Y.5.BCY~ YCA. But BCY con- 
flicts with BYC, by C. Hence YCA. Then by Eand9, CAY.Z7.5.CAZ~ZAY. 
But CAZ conflicts with CZA, by C. Hence ZAY. Then by E and 9, 
AYZ.X.5.AYX~ XYZ. 

But AYX conflicts with AXY, by C. Hence X)Z. 

The six postulates A, E, B, C, D, 9, taken together, would form, of 
course, an inconsistent set, since no system (K, R) has all these properties. 
It is interesting, however, to note the following “theorems of deducibility” 
among these six postulates. 


THEOREM 201. Proof of 9 from A, E, B. 

To prove: ABC.X.3.ABX~ XBC. By B, at least one of the six 
permutations of A, B, X will be true; hence, by A and E, all six will be 
true, so that ABX will be true. Similarly, XLC will be true. 


THEOREM 202. Proof of 9 from A, E, C. 

To prove: ABC. X¥.5.ABX~ XBC. Suppose 9 fails; that is, suppose 
ABNX and XBC are both false while ABC is true. Then by A and KF, 
we have CBA and CAB, which conflict with each other, by C. Hence 9 
must hold. 


THEOREM 203. Proof of B from not-A, E, C, and 9. 

To prove: If A, B, C are distinct, then at least one of the six permutations, 
ABC, ACB, BAC, BCA, CAB, CBA, is true; or, more briefly: If A, B, 
(are distinct, then P(A, B, C).* 

Since postulate A is violated, there must exist at least one true triad, 
say XYZ. 

Let A be any element distinct from X, ¥, Z. 

By 9, XYZ.A.3.XYA~AYZ. But if NVA, then by E and 9, 
YAX.Z.5.VAZ~ZAX; and if AYZ, then by Eand 9, 

Therefore YAZ~ ZAX ~ XAY. 

Case 1. If YAZ, then by E and 9, AZY.X.5.AZN~ NZY; and 
by E and 9, ZYA.X.D.ZYX~XYA. But NZY and Z)X conflict 
with XYZ, by E and C; hence, in Case 1, AZX and XYA. 


*For essential details of this proof, including the convenient notation P(A, B, C), 
Tam indebted to Mr. C. H. Langford. 
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Case 2. If ZAX, then by E and 9, AXZ.Y.95.AXY~ YXZ; and 
by E and 9, YZA.Y.D.XZY~YZA. But YXZ and XZY conflict 
with YYZ, by E and C; hence, in Case 2, AXY and YZA. 

Case 3. If XAY, then by E and 9, AYX.Z.5.AYZ~ZYX; and 
by E and 9, YYA.Z.5.VXZ~ZXA. But ZYX and YNZ conflict 
with XYZ, by E and C; hence, in Case 3, AYZ and ZXA. 

Therefore (making use of E), we have 


AZX), 


whence 
P(X, Y, 2%). PUA, PUA, ¥), 


where the notation P(A, Y,)), for example, means that at least one of 
the six possible permutations of the three letters, A, X, ), forms a true triad. 

Now let B be any element distinct from Y, }, 7, A. Then, by the 
same reasoning, 


PUA, FR 8) FS 2). 4,7). 
Finally, let C be any element distinct from Y, }',Z,A,B. Then 
PUB, A, A, T). PIC, B,Y). B, A). 


This last result, P(C, B,A), states that at least one of the permutations 
of the letters C, B, A forms a true triad, which establishes the theorem. 


THEOREM 204. Proof of not-B from A, E, C. 

To prove: that three elements, A, B, C, exist, such that all six per- 
mutations, ABC, ACB, BAC, BCA, CAB, CUBA, are false. 

If the system contains no true triad, then the theorem is clearly true. 
If the system contains any true triad, say XVZ, then by A and E, we 
have ZY X and ZX}, which is impossible, by C. Hence the theorem is true. 


We are now prepared to exhibit the “complete existential theory” of 
these six postulates A, E, B, C, D, 9. The six postulates divide the universe 
into 2° — 64 compartments, some of which, however, will be “empty.” 
Thus, the four theorems just proved show that examples of the types 


A, E, B, 9; A, E. C, 9; A, E, B. C; A, E, B, C, 9 
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are impossible, so that at least ten of the 64 compartments will be empty 
(see the list in Table V below). This list shows that all the remaining 
54 examples actually exist, so that the “existential theory” is complete. 


TABLE V. 


Rec. 


EXAMPLES FOR THE SIX INCONSISTENT POSTULATES 


9 | Ex. | | Re. A E 


| 


| 


| O41 
043 | 

| O42 

| 001 

| 009 
007 

| 020 

| 006 


l++++4++ 


| 039 
| 040 
000 
| 005 
| 003 
| 014 


018 

| 002 | 016 | 

; 012 | _| 027 | 
010 | Records 33-64 are the same as Records 
023 1-32 with D + changed to D—, and the! 
033 | letter “ad” added to each example-number 
034 | (in so far as these numbers exist). 


| 


++ | 


| 
| 


The requisite examples, not already listed under Table IV, are as follows: 
Ex. 033. 123, 231, 312; 124, 241, 412; 134, 341, 413; 234, 342, 423. 
Ex. 034. 123, 231, 312; 214, 142, 421; 134, 341, 413; 432, 324, 243. 
Ex. 035. 123, 231, 312; 312, 213, 132; 421, 214, 142; 431, 314, 143; 

234, 342, 423; 432, 324, 243. 
«. 036. 123, 231, 312; 214, 142, 421; 134, 341, 413; 432, 324, 243; 
321, 132, 213. 
. 037. All the twenty-four possible triads are true. 
x. 038. No triads true. 
ix. 039. 123, 231, 312; 321, 132, 213; 124, 241, 412; 
234, 342, 423; 432, 324, 243. 

. 040. 123, 231, 312; 321, 213, 1382; 124, 241, 412; 

041. 123, 231, 312; 214, 142, 421. 

. 042. 123, 231, 312; 321, 213, 132; 214, 142, 421. 

ix. 043. Here the class K consists of 5 elements, 1, 2, 3, 4, 5; all the 
sixty possible triads are true except the following: 321, 213, 132; 
345, 453, 534; 543, 435, 354. 

Exs.033d, 034d, ete., are the same as Exs. 033, 034, etc., with the addition 
of the triad 444 (so as to violate postulate D). 


9 
= B C D 9 | Ex. 
(1) | }— | 9) - + — + | 035 | 
(2 + | — |} 2 | — + — — | 036 
3 | 037 (21) | - + 
(4) om | — 22 = 

5 | + | 038 23 | 

7 | % | — + + 

9 + — 

10 | + = + = 

12 _ 

13 

14 | — + 

15 

16 

17 

i8 + 
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Finally, the inter-relations between the six postulates A, E, B, C, D, 9 
may be shown diagrammatically as in the accompanying figure.* In this 
diagram, a zero in any compartment indicates that no example having the 
properties belonging to that compartment exists. For instance, the fact 
that no example of the type A, E, B, C, D, 9 exists, shows that the 
postulates are inconsistent. 


D C B 


- 


B 


Jo 
oje 


| olo 
C 


Pee ee 


+7 


*This form of diagram, the possibility of which was vaguely suggested by Venn in 1881, 
is believed to be an improvement over those in common use. See 

John Venn, On the diagrammatic and mechanical representation of propositions and 
reasonings, Philosophical Magazine, ser. 5, vol. 10 (July, 1880), pp. 1-18; or his Sym- 
bolic Logic, 1st edition, 1881, p. 108, 2d edition, 1894, p. 118 (with extensive historical notes); 

H. Marquand, On logical diagrams for n terms, Philosophical Magazine, ser. 5, 
vol. 12 (October, 1881), pp. 266 270; 

©. L. Dodgson (“Lewis Carroll], Symbolic Logic, London, 1896, known to me only through 
a citation by C. I. Lewis; 

W. J. Newlin, A new logical diagram, Journal of Philosophy, Psychology, and 
Scientific Methods, vol. 3 (1906), pp. 539-545; 

W. E. Hocking, Two extensions of the use of graphs in elementary logic, University 
of California Publications in Philosophy, vol. 2 (1909), pp. 31-44; and 

0.1. Lewis, A Survey of Symbolic Logic, University of California Press, 1918, p.180. 
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